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Abstract. A metrized complex of algebraic curves over an algebraically closed field k is, 
roughly speaking, a finite metric graph V together with a collection of marked complete 
nonsingular algebraic curves over K, one for each vertex u of F; the marked points 
on Cv are in bijection with the edges of V incident to v. We define linear equivalence of 
divisors and establish a Riemann-Roch theorem for metrized complexes of curves which 
combines the classical Riemann-Roch theorem over k with its graph-theoretic and tropical 
analogues from XCj IBNI IGKI IMZ] , providing a common generalization of all of these 
results. For a complete nonsingular curve X defined over a non- Archimedean field K, 
together with a semistable model 3£ for X over the valuation ring R of K, we define a 
corresponding metrized complex £X of curves over the residue field k of K and a canonical 
specialization map rf^ from divisors on X to divisors on CX which preserves degrees and 
linear equivalence. We then establish generalizations of the specialization lemma from [B] 
and its weighted graph analogue from |AC] . showing that the rank of a divisor cannot go 
down under specialization from X to £X. As an application, we establish a concrete link 
between specialization of divisors from curves to metrized complexes and the Eisenbud- 
Harris theory [EHj of limit linear series. Using this link, we formulate a generalization of 
the notion of limit linear series to curves which are not necessarily of compact type and 
prove, among other things, that any degeneration of a gJJ in a regular family of semistable 
curves is a limit gj^ on the special fiber. 
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1. Introduction 

We begin by quoting the introduction from the groundbreaking paper |EHj of Eisenbud 
and Harris: 

"One of the most potent methods in the theory of (complex projective algebraic) 
curves and their linear systems since the work of Castelnuovo has been degeneration 
to singular curves... Most problems of interest about curves are, or can be, formu- 
lated in terms of (families of) linear series. Thus, in order to use degenerations 
to reducible curves for studying smooth curves, it is necessary to understand what 
happens to linear series in the course of such a degeneration, and in particular, to 
understand what structure on a reducible curve plays the part of a linear series." 

Eisenbud and Harris were able to settle a number of longstanding open problems with 
their theory of limit linear series, and the theory has undergone numerous developments and 
improvements in the last 25 years. However, the theory of limit linear series only applies, 
for the most part, to a rather restricted class of reducible curves, namely those of compact 
type (i.e., nodal curves whose dual graph is a tree). 

In [B], the second author introduced a new framework for degenerating linear series on 
curves, degenerating linear series on a regular semistable family of curves to a linear series 
on the dual graph of the special fiber. This theory, which is closely related to tropical 
geometry and also to the theory of Berkovich analytic spaces, is more or less orthogonal 
to the Eisenbud-Harris theory, in that it works best for special fibers which are maximally 
degenerate, meaning that the dual graph has first Betti number equal to the genus of the 
generic fiber. Specializing linear series to the dual graph provides no information whatsoever 
when the special fiber is of compact type. Intriguingly, both the Eisenbud-Harris theory and 
the second author's theory from [B] lead to simple proofs of the celebrated Brill-Noether 
theorem of Griffiths-Harris (see [CDPRj and Section[7|below for a comparison of the methods 
involved) . 

The aim of the present paper is to introduce a theoretical framework suitable for general- 
izing both the Eisenbud-Harris theory of limit linear series and the second author's theory 
of specialization from curves to graphs. The main new object of study is what we call a 
metrized complex of algebraic curves over an algebraically closed field k; this is, roughly 
speaking, a finite metric graph F together with a collection of marked complete nonsingular 
algebraic curves over k, one for each vertex v (with a marked point on C„ for each edge 
of r incident to v). We define divisors, linear equivalence of divisors, and rank of divi- 
sors on metrized complexes of curves and establish a Riemann-Roch theorem for metrized 
complexes of curves which combines the classical Riemann-Roch theorem over k with its 
graph-theoretic and tropical analogues proved in [AC[ \BN\ \GK\ IMZ| . For a curve X defined 
over a non- Archimedean field K, together with a semistable model X for X over the valua- 
tion ring R of K, we define a corresponding metrized complex of curves over the residue 
field K of K and a specialization map t^^ from divisors on X to divisors on £X preserv- 
ing degrees and linear equivalence. We then establish generalizations of the specialization 
lemma from jBj and its weighted graph analogue from ^ACj, showing that the rank of a 
divisor cannot go down under specialization from X to £X. As an application, we establish 
a concrete link between specialization of divisors from curves to metrized complexes and the 
Eisenbud-Harris theory of limit linear series. Using this link, we formulate a generalization 
of the notion of limit linear series to curves which are not necessarily of compact type and 
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prove, among other things, that any degeneration of a in a regular family of semistable 
curves is a limit on the special fiber. 

As mentioned above, the specialization theory from fB] works best in the case where the 
family is maximally degenerate; in other cases, the dual graph of the family forgets too much 
information. This loss of information was partially remedied in |ACj by looking at vertex- 
weighted graphs, where the weight attached to a vertex is the genus of the corresponding 
irreducible component of the special fiber. The theory of metrized complexes of curves 
offers a richer solution in which one keeps track of the (normalization of the) irreducible 
components C„ of the special fiber themselves, and not just their genera. From the point 
of view of non- Archimedean geometry, this corresponds to retracting divisors on X to the 
skeleton Tx, a metric graph canonically embedded in the Berkovich analytic space 
but also keeping track, for points retracting to a vertex of Tx, of the tangent direction in 
which the vertex is approached. This is quite natural from the valuation-theoretic point 
of view: the metric graph Tx associated to a semistable model X is a canonical subset 
of the Berkovich analytic space X^^, and the curve Cy over k is naturally homeomorphic 
(for each v £ V) to the fiber over v of the canonical retraction map X^*^ — )• X^'^ (which 
sends a continuous valuation of arbitrary rank in the Huber adic space X'^'^ to its canonical 
rank-1 generalization). Though we could possibly (with quite a bit of additional effort) have 
formulated many of our theorems and proofs without mentioning Berkovich spaces, it would 
have resulted in a significant loss of elegance and clarity, and in any case Berkovich's theory 
seems ideally suited for the point of view taken here. We do not, however, require any non- 
trivial facts from Ruber's theory of adic spaces, so we will not mention them again even 
though they are certainly lurking in the background. To help the reader not familiar with 
Berkovich's theory, we have included an expository section (Section [4]) which summarizes, 
more or less from first principles, all of the required background facts. 

There are a number of connections between the ideas in the present paper and tropical 
geometry; these will be explored in more detail in future work. For example, the theory 
of morphisms between metrized complexes of curves being developed in [ABBRj sheds 
interesting new light on the question of which morphisms between tropical curves are liftable. 
The theory developed in [BPR j shows that there is a close connection between metrized 
complexes of curves and "exploded tropicalizations" in the sense of |Pay[ Definition 2.9]; 
we plan to say more about this in the future as well. As noted by Payne in |Pay| , exploded 
tropicalizations can be thought of as an algebraic analogue of the "exploded torus fibrations" 
studied by Parker from a symplectic viewpoint [Par]. It could be interesting to explore 
connections between loc. cit. and the present work. 

The ideas in the present paper also have Diophantine applications to the study of rational 
points on curves over number fields (specifically, to the method of Coleman-Chabauty). 
Indeed, Eric Katz and David Zureick-Brown have recently (and independently) proved a 



result similar to Theorem 3.4 below (Clifford's theorem for metrized complexes), and they 
use this result to settle a question of M. Stoll; a special case of the main result in [KZBj is 
the following. Let X be a smooth projective geometrically irreducible curve of genus g > 2 
over Q and assume that the Mordell-Weil rank r of the Jacobian of X is less than g. Fix a 
prime number p > 2r + 2 and let X be a proper (not necessarily semistable) regular model 
for X over Zp. Then (letting X*^™ denote the smooth locus of X) 

#X{Q) < X^"^(Fp) + 2r. 
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We discuss the theorem of Katz and Zureick-Brown in more detail in Section 6.5 below, 
explaining how limit linear series on metrized complexes of curves can be used to illuminate 
their proof and put it into a broader context. 

1.1. Overview. We now discuss the contents of this paper in more detail. 

An edge-weighted graph G is a connected multigraph, possibly with loop edges, having 
vertex set V and edge set E, and endowed with a weight (or length) function i : E ^ IR>o- 
A metric graph T is the geometric realization of an edge-weighted graph G in which each 
edge e of G is identified with a line segment of length i{e). We call G a model for T. 
Subdividing an edge of G in a length-preserving fashion changes the model but not the 
underlying metric graph. 

Let K be an algebraically closed field. A metrized complex (t of K-curves is the following 
data: 

• A connected finite graph G with vertex set V and edge set E. 

• A metric graph F having G as a model (or equivalently, a length function i : E ^ 
M>o). 

• For each vertex v of G, a complete, nonsingular, irreducible curve G^ of genus 5„ > 
over K. 

• For each vertex v of G, a bijection e i— )• between the edges of G incident to v 
(with loop edges counted twice) and a subset Av = {xl}eBv of Gy{K). 

Given a metrized complex C of K-curves, there is an associated semistable curve Xq over 
K obtained by gluing the curves G^ along the points (one intersection for each edge e of 
G) and forgetting the metric structure on F. Conversely, given a semistable curve Xq over 
K together with a positive real number for each node (which we call a "length function"), 
one obtains an associated metrized complex of K-curves by letting G be the dual graph of 
Xq, F the metric graph associated to G and the given length function, Gy the normalization 
of the irreducible component Xy of Xq corresponding to v, and Ay the preimage in Gy of 
the set of nodes of Xq belonging to Xy. 

Let IC be a complete and algebraically closed non-Archimedean field with residue field 
isomorphic to k and let X/K be a smooth, proper, connected algebraic curve. There is 
a metrized complex C = £X canonically associated to any semistable model X of X over 
the valuation ring R of K: the special fiber X of X is a semistable curve over k, and one 
defines the length of an edge e of the dual graph of X to be the modulus of the open annulus 
red~^(2;^), where x'^ is the singular point of X corresponding to e and red : X(]K) — )■ X{k) is 
the canonical reduction map. The corresponding metric graph F = F^ is called the skeleton 
of X, and there is a canonical retraction map t = : X^'^ Fx, where X^^ denotes the 
Berkovich analytification of X. By restricting to X(]K) and then extending by linearity, we 
obtain a specialization map t^, : Div(X) — )• Div(Fx). 

If is a discrete valuation ring and the fibered surface X/R is regular, then one can 
use intersection-theoretic methods to define and study specialization of divisors from curves 
to graphs. For example, in [B], using intersection theory, a specialization homomorphism 
p : Div(X) — )• Div(G) was defined, where G is the dual graph of X, with the property that 
p{D) and t^{D) are linearly equivalent as divisors on F^ for all D E Div(X). In the present 
paper, we focus exclusively on and its generalization to metrized complexes of curves. 
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though in principle all of our results can be translated (when R is a dvr and X is regular) 
into results about this alternative specialization map. 

A divisor on a metrized complex of curves <t is an element T> = D-p © of Div(r) © 

(©t, Div(Ct,)) such that deg{Dy) = Dr{v) (the coefficient of v in Dr) for all v in V. The 
degree of T> is defined to be the degree of -Dr- The specialization map r* can be enhanced 
in a canonical way to a map from divisors on X to divisors on £jC. The fiber t~^{v) of 
the retraction map r : X(K) — t- T over a vertex v G V can be canonically identified with 
red~^(C^™(K)), the fiber of the reduction map red : X(]K) — )• X{k) over the smooth locus 
Cv{k) \ Av of Cy. For P e r~^(i;), we define P to be the point of C„(«;) \ Av corresponding 
to red(P) e Cf^{ti). With this notation, we define rf^ : Div(X) Div((j:X) by setting 

r(P) r(P) y 

r(P) © P t{P) e V 

for P G X(]K) and extending by linearity to all of Div(X). 

Intuitively speaking, for points P of X(]K) which reduce to smooth points of X, the map 
keeps track of the reduced point P G jC*^™ = Y[{Cv{k)\Av), while if P reduces to a 
singular point of X then r^^ instead keeps track of the retraction of P to the skeleton of 
the open annulus red~^(P), which is canonically identified with the relative interior of the 
corresponding edge of Tx- 

A nonzero rational function f on a metrized complex of curves C is the data of a rational 
function /r on T and nonzero rational functions fv on Cv for each v £ V. (We do not 
impose any compatibility conditions on the rational functions /r and fv) The divisor of a 
nonzero rational function f on C is defined to be 

div(f) = div(/r) © ^[div(/,) + div,(/r)] , 

V 

where 

div(/r) = (^ord„(/r) (u)), div,(/r) = slp,(/r)(x^), 
tier eBv 
slpg(/r) denotes the outgoing slope of fr at v in the direction of e, and 

ordj,(/r) = ^slpe(/r). 

Divisors of the form div(f) are called principal, and the principal divisors form a subgroup 
of Div°(e:), the group of divisors of degree zero on C Two divisors in Div((r) are called 
linearly equivalent if they differ by a principal divisor. 

The motivation for our definitions of rf^ and div(f) come from the following fundamental 
relation, a consequence of the non-Archimedean Poincare-Lelong formula due to Thuillier 
(see §5 of |BPR| ). Let / be a nonzero rational function on X and let f be the corresponding 
nonzero rational function on CX, where fr is the restriction to F of the piecewise linear 
function log |/| on X^^ and fy G k(C^) for v G V is the reduction of fy to Cy. Then 

rf^(div(/))=div(f). 

In particular, we have rf^(Prin(X)) C Prin((j:X). 

A divisor £ = Er (B Ey is called effective if Ep and the divisors Ey are all effective. 
The rank of a divisor V = Dr © Dy in Div(C) is defined to be the largest integer k 
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such that T> — £ is hnearly equivalent to an effective divisor for all effective divisors £ of 
degree k on C (so in particular r^(T>) > if P is linearly equivalent to an effective divisor, 
and otherwise r^{'D) = — 1). 

If rx{D) denotes the usual rank function rx{D) = dim \D\ = hP{D) — 1 on Div(X), there 
is an important semicontinuity result relating rx to r^x'- 

Theorem 1.1 (Specialization Theorem). For all D G Div(X), we have 

rx{D) < r^x{Tf^{D)). 



Since r^x{Tf^{D)) < rr(r*(L>r)), Theorem 1.1 is a strengthening of the analogous spe- 
cialization result from [B] , 

The theory of divisors and linear equivalence on metrized complexes of curves generalizes 
both the classical theory for algebraic curves and the corresponding theory for metric graphs 
and tropical curves found in \GK.\ IMZ| . The former corresponds to the case where G consists 
of a single vertex v and no edges and C = Ct, is an arbitrary smooth curve. The latter 
corresponds to the case where the curves Cv have genus zero for all v . Since any two 
points on a curve of genus zero are linearly equivalent, it is easy to see that the divisor 
theory (and rank function) on £ and T are essentially equivalent. More precisely, two 
divisors V = Dr ® and V = Dp © D'^ on <t are linearly equivalent if and only if 

Dy and Dp are linearly equivalent on F, and for every P E Div(C) we have r£(P) = rr(-Dr). 
Obviously, in the presence of higher genus curves among the Cy, the divisor theory on T 
and ^ can be very different. In addition, different choices of Ay can drastically change both 
the linear equivalence relation and the rank function. 

Theorem 1 1 . 1 1 refines , and provides a new proof for, the specialization lemma for vertex- 
weighted graphs from [AC]. Our metric graph generalization of the latter result is as follows. 
A (vertex-) weighted metric graph is a metric graph F together with a function w : F — t- Z>o 
such that uj{x) = for all but finitely many x G F. The genus of (F,w) is defined to be 
= ^(r) + X^aier ^{^)- Note that if F* is any metric graph obtained from F by attaching 
Lo{x) loops of arbitrary positive length at each point x where lo{x) > 0, then g"^ is equal 
to the genus of F*. If D G Div(F), we denote by r'^{D) the rank of D considered (in 
the obvious way) as a divisor on the metric graph F'^. If we define W to be the divisor 
^^gpa;(x)(x) on F, then 

r*iD) = min (AegiE) + rr(-D - 2^)) . 
o<£;<w 

In particular, r'^{D) is independent of the choice of F* and there is a formula for calculating 
it which is intrinsic to F. With this terminology, the specialization lemma for weighted 
metric graphs can be stated as follows: 

Theorem 1.2. Let X be a semistable model for X and let (F,a;) he the corresponding 
weighted metric graph, where F = F^^ and uj[x) = gx is the genus of Cy if x = v £ V and is 
zero otherwise. Then for every D G Div(X), 

rx{D) <r*{n{D)). 

Using the theory of rank-determining sets, as discussed in Appendix [Aj the specializa- 
tion lemma for (non-metric) weighted graphs proved in [ACj is a direct consequence of 
Theorem II. 2[ 
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A useful refinement of Theorem |1.2| is as follows. Given a metrized complex of K-curves C 
and a divisor V = Dr©^ -D„ in Div(C), we define for each v £ V a function r]^ : Z>o — )■ Z>o 
by letting -qvik) be the smallest nonnegative integer n such that there exists a divisor 
supported on Av with rc^{Dy + D^) = k and deg(Z)^ + Dy) = n. For an effective divisor 
E G Div(r) supported on V, define 

v&V 

(Note that the definition of r/ depends on the collection {D^} but not on Dy-) 

Theorem 1.3 (Refined weighted specialization inequality). With hypotheses as in Theo- 
rem 1.2, for every divisor D G Div(X) we have 

rx{D) < r^xirf^iD)) < min(deg(^) + rr(r.(Z)) - r]iE))) . 
By Clifford's theorem applied to the curve Ctj, we have rj^ijt) ^ Ik for ^ A; ^ g-u and 



r/^(/e) > k + gv for k > gy. Using this observation, Theorem 1.2 can be deduced easily from 



Theorem 1.3 An advantage of Theorem 1.3 is that it gives a much stronger result in the 



"generic" case. More precisely, one can deduce from Theorem 1.3 the following: 

Corollary 1.4. If the marked curves [Cy^Ay) appearing in the data for £jC are general in 
their moduli, then for a general divisor D G Div(X) with t^,[D) > W, we have 

rx{D)<rr{T.{D)-W). 

As with the corresponding specialization theory from |Bj, the main utility of Theorem [lT] 
is that the rank function on a metrized complex of curves is surprisingly well-behaved; 
for example, it satisfies an analogue of the Riemann-Roch formula. In order to state this 
result, we need to define the genus and canonical class. The genus of a metrized complex 
of curves denoted g(C), is by definition g(£) = g{T) + Ylv&v 9'"i "^here gy is the genus of 
Cy. A canonical divisor on C, denoted /C, is defined to be any divisor linearly equivalent to 
® '^y^vi-^'" + ^t;)) where K"^ = {degQ{v) + 2gy — 2) (u), Ky is a canonical divisor 
on Cy, and Ay is the sum of the degQ{v) points in Ay. The following result generalizes both 
the classical Riemann-Roch theorem for algebraic curves and the Riemann-Roch theorem 
for metric graphs: 

Theorem 1.5 (Riemann-Roch for metrized complexes of algebraic curves). Let (L be a 

metrized complex of algebraic curves over k and K, a divisor in the canonical class of C For 
any divisor D € Div{€), we have 

r^{V) - re(/C -V) = deg(P) - g{€) + 1. 

The proof of Theorem |1.5| makes use of a suitable notion of reduced divisors for metrized 
complexes of curves in order to verify the abstract Riemann-Roch criterion from [BN| . A 
sketch of the proof is as follows. 

Fix a point vq £ T (which might or might not be in V) and let F' = P \ {vq}. For a 
closed connected set 5 C F with topological boundary dS and x G dS a boundary point, 
we denote by outdeg5(rE) the number of "outgoing" tangent directions at x (i.e., tangent 
directions emanating outward from S). Moreover, ior v £ V Ci dS we denote by divy{dS) 
the divisor '^f,&onts{v)(^v) Cy, where outs{v) is the collection of edges e incident to v 
which correspond to outgoing tangent directions. A divisor V = Dy + YlveV ^ 
called VQ-reduced if each of the following three conditions hold: 
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• Dr{x) > for all x G T'. 

• is linearly equivalent on to an effective divisor for all v G ^ n F'. 

• For every closed connected set S <ZT\ there exists x € dS such that either 

(a) X and Dy{x) — outdeg5(x) < 0, or 

(b) X = V and Dy — div^(95) is not equivalent to an effective divisor on Cy. 
By analogy with previous results concerning divisors on graphs and metric graphs (see 

e.g. \K \ IBNl FHKNj ). we establish the following existence and uniqueness result for reduced 
divisors on metrized complexes of curves: 

Theorem 1.6. Every divisor D £ Div(C) is linearly equivalent on (t to a VQ-reduced divisor. 
Moreover, ifV' = Dp © S^gy D'^ and V" = D'^ © ^vev ^''"^ VQ-reduced divisors which 
are both linearly equivalent to T), then D'^ = D'^ and D'^ is linearly equivalent to D'l for all 
v£V. 

An acyclic orientation on T is an acyclic orientation on some model of F, i.e., a decompo- 
sition of F into closed directed edges with disjoint interiors such that no directed cycles are 
formed. Given an acyclic orientation tt on F, we denote by deg^(x) the number of tangent 
directions emanating from x which are compatible with vr. Moreover, for v we denote 
by E'^{v) the set of edges incident to v which (locally near v) are oriented outward from v. 
A moderator on (J is a divisor A4 G Div(£) of the form D'^'i-^^i = © X] where vr is 
an acyclic orientation of F and for each G y, is a divisor of degree g^, — 1 on C„ which 
is not equivalent to an effective divisor. Here we set 

= j;(deg+(x)-9.-l) (x), 

where is the genus of \{ v and is zero otherwise, and 

Dl = D,+ {xl). 

e<^E+{v) 

The dual moderator M. is defined to be D'^-AI^^-Dv} ^ where vf is obtained from vr by 
reversing the orientation of every oriented segment. It is easy to see that deg(A^) = g{€.) — l 
for any moderator M, and that M.+ M belongs to the canonical class on £. Moreover, we 
show that a moderator can never be equivalent to an effective divisor. 

The main application of the existence and quasi-uniqueness of tiQ-reduced divisors on C is 
the following result which (using the abstract Riemann-Roch criterion from [BN]) directly 



implies Theorem 1.5 



Theorem 1.7. For all T> G Div(C), exactly one of the following holds: 

• V is equivalent to an effective divisor. 

• Ai —D is equivalent to an effective divisor for some moderator Ai . 



Taken together. Theorems 1 1 . 1 1 and 1.5 have some interesting consequences. For example, 



the specialization theorem implies that the specialization to of any canonical divisor 
on X has degree 2g — 2 and rank at least g — 1 (where g = g{X) = g((CX)), while the 
Riemann-Roch theorem easily implies that any such divisor on belongs to the canonical 
divisor class. Thus we have: 

Theorem 1.8. For any canonical divisor Kx on X , its specialization t^^{Kx) belongs to 
the canonical divisor class on CX. 



LINEAR SERIES ON METRIZED COMPLEXES OF ALGEBRAIC CURVES 



9 



As a corollary, Theorem 1.8 implies that r* (Kx) is a canonical divisor on T. This corollary 
was proved in [Bj, for discretely valued R, by a completely different argument based on the 
adjunction formula for arithmetic surfaces. It does not seem easy to prove the general (not 
necessarily discretely valued) case using intersection theory. 

Our theory of linear series on metrized complexes of curves has close connections with the 
Eisenbud-Harris theory of limit linear series for strongly semistable curves of compact type, 
and suggests a way to generalize the Eisenbud-Harris theory to more general semistable 
curves. In order to state the connection, we first need to generalize the definition of the 
rank function r^. Let = {F^ : v S V}, where F^j is a K-subspace of the function field 
K,{Cv) for each v . For V E Div(C), we define the J^-rank of V, denoted rn^jr^D), to be 
the largest integer k such that for any effective divisor £ of degree k on <t, there is a rational 
function f = (/r, ifv)vev) with fy G F^ for all v £ V such that V — £ + div(f) > 0. 

A proper nodal curve Xq over k is of compact type if its dual graph G is a tree. For 
such curves, Eisenbud and Harris define a notion of (crude) limit g^, which we discuss in 



detail in Section 6.2 below. A crude limit g"^ L on Xq is the data of a (not necessarily 
complete) degree d and rank r linear series L^, on X^ for each vertex v £ V such that if two 
components X^ and X^ of Xq meet at a node p, then for any < i < r, 

«f"(p) + a^-i(p) > d, 

where af{p) denotes the i*^ term in the vanishing sequence of a linear series L aX p. A 
crude limit series is refined if all the inequalities in the above definition are equalities. For 
simplicity, all limit linear series in the remainder of this introduction will be crude. 

We can canonically associate to a proper strongly semistable curve Xq a metrized complex 
<tXQ of K-curves, called the regularization of Xq, by assigning a length of 1 to each edge of 
G, and we write X^ for the irreducible component of Xq corresponding to a vertex v € V. 
(This is the metrized complex associated to any regular smoothing X of Xq over any discrete 
valuation ring R with residue field k.) 

Theorem 1.9. Let ^Xq be the metrized complex of curves associated to a proper strongly 
semistable curve Xq/k of compact type. Then there is a bijective correspondence between 
the following: 

• Crude limit 's on Xq . 

• Equivalence classes of pairs {T-L,T)), where % = {H^}, is an [r + 1)- dimensional 
subspace of k{Xv) for each v €z V , and D G Div((rXo)z is a divisor of degree d on 
^Xq with r<rxQfli{T)) = r. Here we say that (T-L,!)) ~ (%' ,T)') if there is a rational 
function f = (/r, {fv)v&v) on ^Xq such that D' = D + div(f) and = H'^ ■ fv for 
all V £V. 



Theorem 1.9 combined with our Riemann-Roch theorem for metrized complexes of 
curves, provides an arguably more conceptual proof of the fact (originally established in 
[EH]) that limit linear series satisfy analogues of the classical theorems of Riemann and 
Clifford. The point is that r^Xo,^^) ^ ^£Xo(^) for ^ £ Div((tXo) and therefore upper 
bounds on rt^XoiJ^) which follow from Riemann-Roch imply corresponding upper bounds 
on the restricted rank r^Xo,'Hi'^)- 

Motivated by Theorem |1.9[ we propose the following definition. Let Xq be a proper 
strongly semistable (but not necessarily compact type) curve over k with regularization 
CXq. a limit gJJ on Xq is an equivalence class of pairs (Ti = {i7^},P) as above, where H^j 



10 



OMID AMINI AND MATTHEW BAKER 



is an (r + l)-dimensional subspace of k{X^) for each v €z V, and P is a degree d divisor on 
CXo with rcxo,HiT^) = r. 

As a partial justification for this definition, we prove that if i? is a dvr with residue 
field K and X/R is a regular arithmetic surface whose generic fiber X is smooth and whose 
special fiber Xq is strongly semistable, then for any divisor D on X with rx{D) = r and 
deg(D) = d, our specialization machine gives rise in a natural way to a limit on Xq (see 
Theorem |6.8| below for a precise statement). 

In Section [7| we illustrate the theory of divisors and limit linear series on metrized 
complexes of curves via a detailed analysis of the case of a generic chain of genus-one 
curves. The description of ranks of divisors on such metrized complexes turn out to be 
quite similar to the example considered in Cools et. al. |CDPRj of a generic chain of genus- 
one metric graphs. Our analysis of this example provides some insight into the relationship 
between the proofs given in Eisenbud-Harris [EH] and jCDPRj of the non-existence part of 
the Brill-Noether theorem in algebraic geometry. In addition, we show that every divisor of 
degree d and rank r on such a metrized complex can be completed to a limit g'^, something 
which does not hold for metrized complexes in general. 

2. Metrized complexes of algebraic curves 

Let K be an algebraically closed field of arbitrary characteristic and let C be a metrized 
complex of K-curves, as defined in Section 

2.1. Divisors and their rank. Recall that the group of divisors on C, denoted by Div{€), 
is the subgroup of the direct sum Div(r) © (©^jgy Div(Ct,)) consisting of all the elements 
V = Dr ® S^gy -C)^, such that deg(L'„) = Dr{v) (the coefficient of v in Dr). The degree 
map deg : Div(C) — )> Z is defined by deg(L'r © J2v ~ deg(-Dr)- 

Remark 2.1. While it is true that Div(£) is canonically isomorphic to the free abelian 
group generated by the union of the points of F \ F and the K-points of C^,, for S F, the 
presentation we give for Div(C) makes it easier to break the study of divisors on €. into a 
combinatorial part corresponding to F and an algebraic part corresponding to the curves 

Cv 

If is a subgroup of M containing the lengths of all edges of G, we write Div(C)g for the 
subgroup of Div(£) consisting of all divisors V = Dr © such that supp(Z)r) consists 

entirely of Q-rational points of F (i.e., points of F whose distances to the vertices of G are 
in g). 

Recall from Section |1.1| that the rank r^ of a divisor T) = Dr + Di, on C is defined to 
be the largest integer k such that D — £ is linearly equivalent to an effective divisor for all 
effective divisors £ of degree k on C In particular, r^il)) > iff P is linearly equivalent to 
an effective divisor, and otherwise r^il)) = —1. 

If Q is any subgroup of M containing the lengths of all edges of G, one can define an 
analogous rank function g for divisors in Div(C)g by restricting the effective divisors £ 
in the above definition to lie in Div(C)g. As a consequence of the results in Appendix [Aj 
we will see that rir g('D) = r^CD) for any divisor D G Div(C)g, so the restriction in the 
definition of r^g does not affect the rank of divisors. 
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Remark 2.2. Divisor theory on metrizcd complexes generalizes both divisor theory on metric 
graphs and divisor theory on smooth curves. The latter corresponds to the case where G 
consists of a single vertex v and no edges and C = C„ is an arbitrary proper smooth curve 
over K. The former corresponds to the case where = for all v E V. Since in this case 
any two divisors of the same degree on each Cy are linearly equivalent, it is easy to see that 
the notion of linear equivalence (and rank) on £ and T are essentially equivalent. More 
precisely, two divisors V = Dr © Ylv and V = D'^ ® Ylv ^'v on € are linearly equivalent 
if and only if Dr and Dp are linearly equivalent on F. In addition, for every V G Div(£) 
we have r(r{D) = rr(Dr)- 

2.2. Regularization of nodal curves. Let Xq be a (reduced) connected projective nodal 
curve over k with irreducible components Xy^ , . . . , X^^ . We can associate to Xq a metrized 
complex ^Xq, called the regularization of Xq, as follows. The underlying metric graph Fq 

has model the dual graph Gq = (Vq, Eq) of Xq. Recall that the vertex set Vq of Gq consists 
of vertices vi, . . . ,Vk (in bijection with the irreducible components of Xq) and the edges of 
Go are in bijection with singular points of Xq. (Note that Go might have loop edges.) The 
length of all the edges in Tq are equal to one. The K-curve Cy. in CXq is the normalization 
of X,; for i = 1, . . . ,k. The collection Av^ is the set of all K-points of C,,,. which lie over a 
singular point of Xq in X^,.. By the definition of the dual graph, these points are in bijection 
with the edges adjacent to Vi in Go. 

Suppose now that Xq is strongly semistable (so that Go does not have any loop edge 

and Cy- = Xy.). The rank function r^-^i on Div(CXo)z can be reformulated as follows. 
Let Pic(Xo) be the Picard group of Xq, and consider the restriction map tt : Pic(Xo) 
©i Pic(X^.). For any line bundle £, on Xq, and v ^Vq, denote by Cy the restriction of £ to 

Xy. 

Two line bundles £ and C in Pic(Xo) arc said to be comhinatorially equivalent if there 
exists a function / : Vq — > Z such that Cy = Cy{divy{f)) in Pic(Xt,) for any vertex v of Gq. 
(In particular, two line bundles C and C in Pic(Xo) with 7r(i2) = 7r{C') are comhinatorially 
equivalent.) Recall that, as before, the definition of div„ is as follows: 

div.(/)= Yl if{u)-f{v))ixt^^) 

u:{u,v}eEo 

where xi^'^^ is the point of Cy labelled with the edge {u,v}. Note that the function 
/ : Vb — 5- Z in the definition of comhinatorially equivalent line bundles above is unique up 
to an additive constant. For such an /, we denote by jO-^ any line bundle in Pic(Xo) such 
that C'^ = Cy{divy{f)) for all v £ Vq. 

For a line bundle C on Xq, define the combinatorial rank of C, denoted rc{C), to be the 
maximum integer r such that any effective divisor E = X^^g^b -^('^)('^) of degree r, 

there is a line bundle C comhinatorially equivalent to C with 

dim^H'^{Xy,jr'^)>E{v) + l 

for all V G V. In particular, if no non-negative integer r with the above property exists, the 
combinatorial rank of C will be equal to —1. Obviously, the combinatorial rank of C only 
depends on the comhinatorially equivalence class of C 

Let V = Dr © ^yDy be a divisor in Div(CXo)z- By C{'D) we denote any line bundle on 
Xq which has components jC{Dy) on each Xy for any vertex v of Gq. 
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Proposition 2.3. Let Xq he a strongly semistable curve over k and let CXq be the corre- 
sponding metrized complex. Then: 

(1) Two divisors T> andV mDiv((rXo)z o-re linearly equivalent iff C{T)) and C(T)') are 
comhinatorially equivalent. 

(2) For any divisor T> G Div(£Xo)z, the combinatorial rank of C{T>) is equal to r^^Xoi'^)- 

Proof. The first part follows by definition. To see the second part, let r be the combinatorial 
rank of C{T>). As we mentioned before, we will prove in Appendix [A| that rtrx^iT)) = 
f€Xo,liJ^)- Thus, it will be enough to show that r,iXo,liJ^) = i"- 

We first prove that rcxQ,z{T^) > r. Let £ = E ® be an effective divisor in 

Dw{CXq)z. By the definition of the combinatorial rank, there exists a function / : Vq — )• Z 
such that 

dim^ H^{Xy, Cl) > E{v) + 1 for any vertex v m. Gq. 

Since deg(ii^^) = E{v), this implies the existence of a global section of Cl such that f^ 
has order of vanishing at least Ey{x) at any point x of X^. 

Let /r be the rational function defined by / on T. (Recall that /r|vo = / ^^"^ / is integer 
affine with slope f{u) — f{v) on each edge {u, v}.) For the rational function f on CXq defined 
by /r and fv, v G Vb, one has div(f) + V — £ > 0. This shows that rcxo,ziT^) > r. 

We now prove that rcxo,z{T^) < r. Let C = C{D) be the line bundle on Xq defined by V. 
Let E be an effective divisor of degree rcxo,z{T^) on Go and let £ = E Q Ey be an effective 
divisor in Div(CXo)z- There exists a rational function f with div(f) G DW{<tXo)i such that 
div(f) + T> — £ > 0. In particular, if /r denotes the F-component of f, /r is linear on each 
edge of Go and in addition div(/r) + D > 0. Up to an additive constant, there are only 
a finite number of /r with these properties. In particular, since k is infinite, for a generic 
choice of effective divisors E^ of degree E{v) on X^, one can assume that div(/r) is fixed. 
In other words, for generic choices of E^, all the rational functions define global sections 
of cl, and so dim^ H^{Xy, Cl) > deg{Ey) + 1 = E{v) + 1. Since this holds for any effective 
divisor E of degree riiXo,z{T^) on Go, we obtain the desired inequality. □ 

In Section |4j we will see how to associate a metrized complex to any semistable model of 
a proper smooth curve X over an algebraically closed and complete non- Archimedean field 
K. 

2.3. Metrized complexes over an arbitrary ground field. For simplicity, we assume 
throughout the paper that k is algebraically closed. However, let us quickly indicate how 
the theory of metrized complexes of curves can be developed over an arbitrary field k. 

Let At be a field. Let (F,cj) be a metric graph with a model G = {V,E), and a 
collection of geometrically connected, smooth, projective K-curves of genus = for 
each vertex v of G. We suppose as before that for each vertex v a collection Av of degQ{v) 
closed points of Cy is given, and that these points are labeled with the edges adjacent to 
V. For an edge e = {u, v} in G, and for the two corresponding closed points and x^ of 
Cu and Cy labeled with e, we assume in addition that an isomorphism ■0e of K-extensions 
k(x^) = k{xI) is given. We let 5 be the function assigning to each edge e = {u, v} of G the 
integer weight [k(x^) : k] = [k(x^) : k]. A metrized complex of n-curves consists of the data 
{F,G,{G4,{A},{V'e},<5}. 
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Over a general base field k, the definition of Div(C) remains the same. However, the 
definition of the principal divisor div(f) associated to a nonzero rational function f on £ 
has to be modified by taking into account the edge-weights of T. This simply consists in 
modifying the term ordu(/r) in the above definition, for the rational function /r on F, by 
taking the weighted sum of the slopes of /r along the tangent directions to F at u. The 
degree map deg : Div(C) — t- Z must also be modified, taking into account the weights of 
edges: for a point x lying in the interior of an edge e in G, we put deg((2;)) = 5{e). 

A metrized complex of curves C over k gives rise by base change from k to k^^"^ to a 
metrized complex C'^p over k^^"^, the separable closure of k. The underlying metric graph 
psep q£ Q^sep j^g^g j^Q^g^ Qsep ^ (^y^ ^sep) obtained from the model G = {V, E) of T in which 

each edge e = {u,v} is replaced by [k(x^) : k] = [n{x%) : k] parallel edges. The length of all 
these edges in T^^'p are identical to the length of the original edge e in F. The curves C^"^ 
are obtained from by base change from k to k^^^ . The collection J^y"^ consists of all the 
geometric points in Cl^^ which lie over a point of Av Obviously, the number of these points 
is deggsop(f). The given isomorphisms of K-extensions ~ for the two closed 

points and x'^ of Gu and C„ labeled with the same edge e = {n, v} in G, allows us to 
provide a labeling of the points of J^v^ with th e edges of G^^^ incident to w in a coherent 
way. 

There is a natural injective map l : Div(C) — t- Div(C''^^) which on each curve sends 
a closed point x of Cy to the sum of the points y in Cl'^^ lying above x, and on F sends each 
point P G F to the sum of all the copies of P in F'^^P. It is easy to see that i respects the 
degree of divisors and sends principal divisors on <t to principal divisors on (t^'^^ . It follows 
from the results of Appendix |A] that rank of a divisor 2? on C is equal to the rank of i{T>) 

on er^'^p. 

3. A RiEMANN-ROCH THEOREM FOR METRIZED COMPLEXES OF CURVES 

Our aim in this section is to formulate and prove a Riemann-Roch theorem for metrized 
complexes of K-curves which generalizes both the classical Riemann-Roch theorem for 
smooth projective curves over k and the Riemann-Roch theorem for (metric) graphs from 
[BNllUKllMZ] . 

3.1. Canonical class and statement of Riemann-Roch theorem. Let C be a metrized 
complex of algebraic curves over k. Recall that this consists of a metric graph F with a 
model G = {V,E), a weight function w : F — )• N, and a collection {Cv}v(zv of geometrically 
connected, smooth projective K-curves of genus gv = for each vertex v £ V. In 

addition, for each v G V a collection Ay of degQ{v) points of C^(k) is given, and these 
points are labeled with the edges incident to v. The genus of <t, denoted g{<t), is by 
definition g{(t) = g(F) + Y^vavdv- 

Let W be the divisor W = on F. Following the notation from [ AC] , the 

genus g{r, lo) and the canonical class of the (vertex)-weighted metric graph (F, lo) are given 
as follows: 



g{T, ^) = g{T) + 5. = g{<l), K* = Y, (deg^CT;) + 2gy - 2) {v). 

V V 
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For each curve C„ , let denote a divisor of degree 2gy — 2 in the canonical class of C, 
Denote by the divisor in Cy consisting of the sum of the degQ^v) points in Av Let /C 
be the divisor on £ defined by 

IC:= K* e^{Ky+Ay). 

Note that /C is a well-defined divisor in Div((r) since for every v G V, deg{Kv + A^) = 
2gy — 2 + degQ{v). Note that while the definition of /C depends on the choices of the various 
canonical divisors in Div(Ci,), the linear equivalence class of /C is independent of these 
choices. The class of any /C as above is called the canonical class of C 

Remark 3.1. Let Xq be a strongly semistable curve. The definition of the canonical class /C 
in CXq given above is compatible with the definition of the dualizing sheaf (also called the 
sheaf of logarithmic 1-forms) wxq/k [H]- Indeed, if a : X — t- Xq denotes the normalization 
of Xq, and y^,z'^ denote the points of X above the singular point of Xq, for e G E{Gq), 
sections the sheaf wxq/k on an open set U consist of all the 1-forms 6 on X which are regular 
everywhere except for possible simple poles at y^, z"^ , with Res^e (5) + Res^e {S) = for all e. 
From this, it is easy to see that the restriction of ojxq/k to each component Xy of Xq is the 
invertible sheaf ux^iA^) corresponding to + A^ for any canonical divisor Ky on Xy. 

For a divisor 2? on (C, let rir(2?) denote the rank of T? as defined in Section [2| 

Theorem 3.2 (Riemann-Roch for metrized complexes of algebraic curves). Let ^ be a 

metrized complex of k- curves and K, a divisor in the canonical class of ^. For every divisor 
D G Div(C), we have 

r^iV) - re(/C -V) = deg(P) - g{€.) + 1. 

Let Xq be a strongly semistable curve of genus g over n. For any C G Pic(Xo), let rc{C) 
be the combinatorial rank of C as defined in Section [2] As a corollary of Theorem |3.2[ 



Remark |3.1[ and Proposition |2.3[ we have: 

Corollary 3.3 (Riemann-Roch for strongly semistable curves). For any C G Pic(Xo), 
r,(£) - r,{ujx,/n ® = deg(£) - 5(^0) + 1- 

The Riemann-Roch theorem has a number of well-known formal consequences which can 
be transported to our situation. For example, we obtain the following analogue of Clifford's 
bound for the rank of a special divisor. (A divisor P on a metrized complex <t is called 
special if Kit — 2? is linearly equivalent to an effective divisor.) 

Theorem 3.4 (Clifford's theorem for metrized complexes). For any special divisor T> on a 
metrized complex <t, riti(T>) < deg(P)/2. 

Remark 3.5. Our Riemann-Roch theorem seems to be rather different from the classical 
Riemann-Roch theorem on semistable curves. We refer to [Clj for a discussion of Riemann's 
and Cliff'ord's theorems for linear series on semistable curves, and for examples showing the 
failure of Clifford's theorem for h^{C) with £ G V\c{Xq) (even for line bundles in the 
compactified Picard scheme of Xq). 



The rest of this section is devoted to the proof of Theorem 3.2 Our proof follows and 
extends the original arguments of [BN] in the proof of Riemann-Roch theorem for graphs. 
In particular, we are going to first extend the notion of reduced divisors to the context of 
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metrized complexes of algebraic curves, and then recall and use an abstract Riemann-Roch 



criterion from [BNj to derive Theorem 3.2 



3.2. Reduced divisors. Let vq be a fixed (base) point of T. We introduce the notion 
of fQ-reduced divisors and show that each equivalence class of divisors on <t contains a 
quasi- unique fo-reduced divisor. (We refer to 0, IBNi IHKNl IMZ) for more details on the 
"classical" notion of reduced divisors on graphs and tropical curves.) 

For a closed connected subset 5 of T and a point v £ dS, the topological boundary of 
S, the number of "outgoing" tangent directions at v (i.e., tangent directions emanating 
outward from S) is denoted by outdeg5(f); this is also the maximum size of a collection of 
internally disjoint segments in F \ (S* — {v}) with an end in v. In addition, in the case where 
V is in V, we denote by div„(95) the divisor in Cy associated to the outgoing edges at v; 
this is by definition the sum of all the points of indexed by the edges e leaving S at 
V. In what follows we refer to a closed connected subset 5 of F as a cut in F. 

Let V = Dy ® X^dgV ^ divisor on C and S a cut in F. A boundary point x G dS 

is called saturated with respect to V and S if 

• X and outdeg5(x) < Dy{x); or 

• X = V for some v £ V and — divy{dS) is equivalent to an effective divisor on C^. 
Otherwise, x G dS is called non-saturated. A cut S is said to be saturated if all its boundary 
points are saturated. (When talking about saturated and non-saturated points, we will 
sometimes omit the divisor T> or the set S if they are clear from the context.) 

A divisor V = Dr^^^^^y on a metrized complex of K-curves (t is said to be VQ-reduced 
if the following three properties are satisfied: 

• For all points x ^ vq F, Dy{x) > 0, i.e., all the coefficients of are non- negative 
except possibly at the base point vq. 

• For all points v G V\{vo} (= V if vq does not belong to V), there exists an effective 
divisor linearly equivalent to Dy on Cy. 

• For every cut of F which does not contain vq, there exists a non-saturated point 
X E dS. 

We now show that every divisor P on £ is linearly equivalent to a quasi- unique f o-reduced 
divisor P'^o = © X^dsv ^v"- The quasi- uniqueness is understood in the following sense: 
L>P° is unique on F and for all v £ V, the divisor class [D^°] on Cy defined by D'^" is unique. 

Theorem 3.6. Let ^ be a metrized complex of n- curves and vq a base point ofT. For every 
divisor D £ Div(C), there exists a quasi-unique VQ-reduced divisor T>'"° such that T)^° ~ T). 

Proof. We follow the lines of the proof given in [Xj for the existence of f o-reduced divisors 
on tropical curves, and adapt it to the context of metrized complexes of K-curves. 

Let Td be the set of all divisors V = D'^. © Yly ^'v linearly equivalent to V such that: 

• All the coefficients of -Dp are non- negative at every point of F except possibly at vq. 

• For each point v £ V \ {vo}, Dy has non-negative rank on Cy. 

• The coefficient of vq in Dp is maximal with respect to the two properties above. 

Note that Td is non-empty. Indeed, the arguments from [A] can be easily adapted to 
show that there is a divisor D' = Dp © "^y^y D'^^ linearly equivalent to P on C with the 
property that the coefficient of every point x £ T \ {V U {vq}) is non-negative and the 
coefficient of Dp at each point v £ V (which coincides with the degree of D'^) is at least gy. 
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By the (classical) Riemann-Roch theorem, one infers that each D'^ has non-negative rank 
on Cv 

Define Tjy as the set of all D'^ G Div(r) for which there exists V E Tp with V = 
D'y © Ylivi^v ^'v Each divisor D'^ G Tj) has degree deg(P), and all divisors in Tx) have the 
same coefficient at vq. Thus the number 

N:= ^^(^) 

x(iT\{vo} 

is independent of the choice of a divisor Dp in Tp. As a consequence, Td inherits a natural 
topology from the topology of F, since it can be embedded as a subset of Sym^F. Since F 
is compact, one sees easily that Tp is compact as well. 

Let A be the subset of defined by 

^ := . . . , xat) I < xi < a;2 < • • • < a^Arj. 

Note that A has a natural total order defined by the lexicographical rule {xi) < (yi) iff 
xi = yi, . . . ,Xi = Ui and Xj+i < yi+i. 

Define a continuous map F : T-jy A as follows. For each divisor Dp G Tp, consider 
the multiset A{D'-p) of points in F \ {vq} where each point v ^ vq appears in this multiset 
exactly D'-p{v) times. Define F{D'-p) to be the point of A defined by the multiset of distances 
distr(f,uo) for v £ A{D'-p), ordered in an increasing way. One verifies easily, as in that 
the map F is continuous. Since Tpi is compact and F is continuous, there exists a divisor 
Z)p° in Td such that F takes its minimum value at -Dp", i.e., F{D^°) = min^j/^gT^^, F{D'-p). 
Let be a point of Tv giving rise to in T-d, i.e., such that = D"^" © Y.v&v ^1° ■ 

We claim that ~ 2? is WQ-reduced. The first two properties are clearly satisfied: all 
the coefficients D^{x) are non-negative for x ^ vq va. F, and is linearly equivalent to 
an effective divisor on Cv for all v . The only thing we need to check is that every cut 
S which does not contain vq has a non-saturated point on its boundary. For the sake of 
contradiction, suppose this is not the case, and let S" be a closed connected set violating 
this condition. This means that the following hold: 

• For all xedS\V, outdeg5(x) < Dl°{v). 

• For each v G (95 n V , — dvVy{dS) has non- negative rank on C^,, i.e., there exists 
a rational function fy on such that — div^((95) + div(/^) > 0. 

By the definition of outdegg, there exists an e > such that for each vertex x G dS, there 
are closed segments If, ... , -^outdeg3(a;) emanating from x with the following properties: 

• For X G dS and 1 < j < outdeg5(x), the half-open segments \ x are disjoint from 
S and from each other and do not contain vq. 

• Each segment JJ has length e, for x G dS and 1 < j < outdeg5(x). 

Define a rational function /p : F — )■ M as follows: /r is identically zero on S", is linear of 
slope —1 on each interval /J for x G dS and 1 < j < outdeg5(x), and takes the constant 

value — e at all points of F \ ^S" U |J^. ■ IJ^ . Let f be the rational function on C consisting of 

the rational function /r on F and the rational functions on C^. (Recall that is chosen 
so that DJjo - div^{dS) + div(/^) > 0.) 

Consider the divisor V* = P"'' + div(f) on C, and write = © Y.v&v^*v We 
claim that P* and -Dp lie in Tv and Tx), respectively. First of all, since for each point 
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X € r \ (y U {vq}) we have outdeg5(x) < L'p°(x), it is clear that Dp' + div(/r) has 
non-negative coefficient at x. Secondly, each D* is an effective divisor on and thus 
deg(L>*) = D^{v) > for each v £ V. In addition, D^{vo) = Dl°{vo)- This proves 
that D* G Td, and thus that € Tj). Since the distance from S to vq is strictly larger 
than the distance from the set S U Uxe<95 Uj<outdegg{a;) -^J *o "^Oj and since the boundary 
points of 5 U Uae^s U,- <outdegg(a;) -^J ^-'^^ multiset A(D^) , it follows easily that 

F(Z)p) < contradicting the choice of Dp". Thus the divisor V^^ is uo-reduced, 

which proves the existence part of the theorem. 

It remains to prove the quasi-uniqueness. Assume for the sake of contradiction that there 
are linearly equivalent fo-reduced divisors V = Dr ® X^^eV ^^'^ ^' ~ ® X^ijev ^'v 
on (t such that either ^ -Dp or and D'^ are not linearly equivalent on Cv for some 
V G V. Then there exists a non-constant rational function f = {fr',{fv}} on £ such that 
D' = D + div(f). If /r is constant then we obtain an immediate contradiction, so we may 
assume that /r is non-constant. Without loss of generality, we may assume that /r does 
not take its maximum at vo (otherwise, we can interchange the role of D and P'). Let 
5 be a connected component of the set of all points where /r takes its maximum. Note 
that vq ^ S. For all point x S dS, the slope of fr at any outgoing segment emanating 
from V is at most —1. Since P is fo-reduced, there exists a point x G dS such that either 
X ^ V and Dr{x) < outdeg5(x), or x = v for a point v £ V and the divisor Dy — div{dS) 
has negative rank. In the first case, Dp(x) < Dr(x) — outdeg5(x) < 0, contradicting 
the assumption that the coefficient of Dp is non-negative at x ^ vq. In the second case, 
D^ ~ Dt, -I- X]eG-B-e~t; ^^Pe(/r)(^v) < -Dt, — divy{dS), which implies that D(, has negative 
rank, a contradiction. □ 

3.3. Riemann-Roch criterion. We recall the abstract Riemann-Roch criterion from [BN]. 
Let X be a non-empty set and let Div(X) be the free abelian group on X. Elements of 
Div(X) are called divisors on X , and divisors E with E >0 are called effective. The degree 
of a divisor D is the sum of the coefficients in D of elements of X. Let ~ be an equivalence 
relation on Div(X) satisfying the following two properties: 

(El) If D ~ D', then deg(D) = deg(D'). 

(E2) If Di ~ D[ and D2 ~ D^, then Di + D[ ~ D2 D^. 

For D G Div(X) we define |D| to be the set of all effective divisors E ^ D, and we define 
r(D) to be 

r(D) = min deg(i?) — 1. 

£'>O:|D-£;|=0 

Let g he a non-negative integer, and define 

M = {Dg Div(X) : deg(D) = g - 1 and |D| = 0}. 

Finally, let K be an element of DW(X) having degree 2g — 2. The following theorem 
from |BNj gives necessary and sufficient conditions for the Riemann-Roch formula to hold for 
elements of Div(X) / ~ and for the rank function r defined above. Define e : Div(X) — J- Z/2Z 
by setting e(D) = if |D| / and e(D) = 1 ff |D| = 0. 

Theorem 3.7. The Riemann-Roch formula 

r{D) - r{K - D) = deg{D) + l-g 

holds for all D G Div(X) if and only if the following two properties are satisfied: 
(RRl) For every D G Biv{X), there exists n e J\f such that e(D) + e{n- D) = 1. 
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(RR2) For every D G Div(X) with deg{D) =g-l, e{D) + e{K -D) = 0. 

The divisors in M are called maximal non-special. 

Remark 3.8. Recall that a divisor D on a smooth projective curve C over k is called special 
if r{Kc — D) > 0. By Riemann-Roch, a divisor of degree at least g{C) on C can never be 
special, and if deg(-D) = g{C) — 1 then D is special if and only if r(D) > 0. This explains 
the term "maximal non-special divisor'. 

3.4. Description of maximal non-special divisors. We now provide an explicit de- 
scription of the maximal non-special divisors on metrized complexes of algebraic curves, 
generalizing the corresponding description of maximal non-special divisors on graphs and 
metric graphs from [BN^ IMZ| IHKNj . Let C be a metrized complex of algebraic curves. For 
all V €z V, let Mv be the set of all maximal non-special divisors on C^. 

An acyclic orientation on T is an acyclic orientation on some model of F, i.e., a decompo- 
sition of F into closed directed edges with disjoint interiors such that no directed cycles are 
formed. Given an acyclic orientation vr on F, we denote by deg^(2;) the number of tangent 
directions emanating from x which are compatible with vr. Note that for all but finitely 
many points of F, deg^(x) = 1. For v £ V, we denote by E^{v) the set of edges incident 
to V which (locally near v) are oriented outward from v. 

Given a collection of maximal non-special divisors E Mv for each v € V, together with 
an acyclic orientation tt of F, define a corresponding divisor jy^'i^^} = © E^gyZ'J E 
Div(^) as follows. First, set 

:=5^(deg+(x) + <7.-l)(x). 

(Recall that Qx is zero \{ x and is the genus of Cx for x & V .) 

Next, for each point v of V , let be the set of all points in indexed by an oriented 
edge of vr with v as the tail. Define the divisor A!^ on Cy to be the sum of the elements 
of Al, and define := A^ + D^. Note that deg(D^) = deg+(t;) + - I = D^{v). The 
degree of D'^'^^^'J' is given by 

deg(p-'{^4) = ^(deg+(i;) + g, - l) 

= {degtiv) - 1)] + ^ = 5(F) -1 + ^5, = g{^) - 1. 

A divisor M £ Div(C) of the form P'^'i^"} = Dp © ^DJJ is called a moderator on C. 
(This terminology comes from [MZ] .) Given a moderator Ai = T^^'^^^^ the dual moderator 
Ai is defined to be jy'^'i^v^^} ^ where vf is obtained from vr by reversing the orientation of 
every oriented segment. It is easy to see that Ai + Ai belongs to the canonical class on C 

The following two lemmas are essentially what we need for the proof of Theorem |3.2[ 

Lemma 3.9. For any acyclic orientation vr o/ F and any collection G Mv of maximal 
non-special divisors on Cv, the moderator D'^'i^^i is a maximal non-special divisor on C 

Proof. Suppose for the sake of contradiction that there is a rational function f = {/r; {A}} 
on C such that P'^''t^-i + div(f) > 0. Let G = {V , E) be a ^oopless) model of J such that 
the orientation vr of F is induced by an acyclic orientation on the edges of G. Let vq be 
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a sink vertex of the directed graph (i-e., a vertex for which the out-degree is zero). Let 
S be the closed subset of F consisting of all the points of T where /r takes its maximum 
value. We claim that vq ^ S. Indeed, if /r achieves its maximum value at vq, then: 

• livQ ^ y, the coefficient of vq in Dj, is at most —1, a contradiction. 

• If f G V, then + div(/t,,J > D^^^ + divt,,„(/r) + div(/^,J > 0, contradicting the 
assumption that D^^^ is a maximal non-special divisor on C^^y 

We now claim that dS C V . Indeed, if there was a point x G dS \ V, then since the 
support of Dp is contained in V we would obtain D^(x) + diva;(/r) < 0, contradicting the 
assumptions on f . 

Next, we claim that there exists a point u e dS such that deg^{u) = outdeg5(M). To see 
this, consider the restriction of tt to the subgraph G[V Ci S] of G induced hy V Ci S C V. 
The resulting directed graph G"\V H S] is acyclic and therefore contains a sink vertex u. 
But for any vertex v r\ S \ dS, the out-dcgrccs of v in G^ and ^'^[y H S] are the same. 
It follows easily that dcg^('u) = outdeg5(u), which proves our claim. 

By the choice of tt G dS and by the definition of S, fr has strictly negative slope along 
all out-going edges at u, and it has has slope zero along all other edges incident to u. This 
shows that ordu(/r) < — dcg+(n). There are now two cases: 

• u £ V\V, in which case I?p(n) -|-ord„(/r) < deg^('u) — 1— deg^('u) < 0, contradicting 
the choice of the rational function f on C 

• u eV, in which case 

+ div(f) = {D^ + div(/r)) © [^v + div(/.) + ^ slp,(/r)«)" . 

Once again, for each edge e incident to u, we have slpg(/r) < 0, with strict inequality 

if e is an out-going edge at u in . By the definition of D'^, we infer that -|- 

SeeE:e~«slPe(/r)«) < ^u, which shows that D^-^Eeeae-^x slPe(/r)«)+div(/«) 
cannot be effective. This contradicts the hypothesis we made on f . 

□ 

For vo G F, we denote by AOvo{T) the set of all acyclic orientations of F with a unique 
sink at vq, i.e., such that vq has out-degree zero and all other points of F have out-degree 
at least one. 

Lemma 3.10. Let V = Dr © X^^gy -^^^ ^ VQ-reduced divisor on £. Then e(P) = if and 
only if the following two conditions hold: 

• The coefficient Dr{vo) of Dr at vq is non-negative. 

• If Vo E V , the divisor D^^ on C„o has non-negative rank. 

More precisely, if the above conditions do not both hold, then there exists a moderator 
M = P'^'-t^^} with vr € AO^,,{T) such that V <M. 

Proof. First suppose that Dr{vQ) > 0, and in the case vq & V that there exists a rational 
function f^^ on Cy^ such that Dy^ -\- div (fy^) > 0. We infer that Dr > 0, and since each 
Dy for v E V \ {vo} is of non- negative rank, there exists a rational function fy on Gy such 
that Dy -\- div{fy) > 0. Let f be a rational function on C consisting of a constant rational 
function on F and fy on Cy for v & V. We obviously have V + div(f) > 0, which implies 
that e(P) = 0. 
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For the other direction, assume that Dy{vq) < if ^ V, and that D^^^ has negative 



rank if vq £ V. To show that e(2?) = 1, by Lemma 3.9 it wih be enough to show the 
existence of an acychc orientation it G ^C'^g(r) and a set of maximal non-special divisors 
D* e Ma such that V < P'^'i^^i. 

Let V be the union of V and all the points in the support of Dp- Note that in both 
case above, vq £ V. Let G = {V, E) be the corresponding model of T. We are going to 
recursively define an orientation vr of G and the collection {D^} by handling at each step the 
orientation of all the edges incident to a vertex v € V and the maximal non-special divisor 
£)* in the case v £ V. We start by considering the vertex vq G V. The orientations of all 
the edges incident to vq are defined so that deg^(fo) = 0; in other words, all these oriented 
edges are incoming at vq. Note that in the case vq ^ V , we have Dy{vo) < — 1 = -Dp(fo). In 
the case vq G V, since r{Dy^) < it follows from the Riemann-Roch theorem for C^^ that 
there exists a maximal non-special divisor D*^ such that < D*^. 

Suppose that the orientation of all edges adjacent to vertices vq^. . . ^vi G V has been 
defined, and that for all Vj E V with j < i, a maximal non-special divisor D* on has 
been given. Let Si be a connected component of the induced subgraph G[V \ {vq, . . . ,Vi}]. 
Note that Si defines a cut in F (which by abuse of the notation we continue to denote by 
Si) not containing vq. Since V is vo-reduced, there exists a point Vi+i on the boundary of 
Si which is non-saturated. (Note that Vj+i also lies in V.) This means that either: 

(1) Vi+i eT\V and outdeg5.(t>i+i) > Drivi+i); or 

(2) Vi+i G V and — div„(55j) has negative rank. 

All out-going edges from Si adjacent to Wj+i have already been oriented (and are out-going 
from Wj+i by the definition of the orientation vr). Orient all the other edges incident to Vi+i 
in such a way that they are all in-coming at fi+i. Note that deg^(wj+i) = outdeg5. (uj+i), 
and so in Case (1), 

Dr{vi+i) < deg+(i;i+i) - 1. 

In Case (2), since r{D^ — div^(dSi)) = —1, it follows from the Riemann-Roch theorem for 
Cj] that there exists a maximal non-special divisor D* such that 

D,-diMdSi) < Dl. 

This shows that Dy < div^(9S'i) -|- D*. By the definition of the orientation vr we must have 
Dl+i = div„^^j(05i) + D^. Therefore, by the definition of the orientation vr at Uj+i and the 
choice of D*.. , , , we have Dy.., < D*^^^ . 

Let TT be the orientation of F just constructed, and let {Dl}yQV be the collection maximal 
non-special divisors on defined above. By the definition of tt, the only vertex of V with 
out-degree zero is vq and thus vr belongs to AOvq{T). We clearly have T> < D'^'^-^^j' as well, 
which completes the proof. □ 

As a corollary of the above lemma, we obtain: 

Corollary 3.11. Any maximal non-special divisor T> on C is linearly equivalent to a mod- 
erator. 

Proof. Fix vo £ T. Let P be a maximal non-special divisor on C and let = © 
^y^v be the WQ-reduced divisor linearly equivalent to V. By Lemma 3.10 there exists 
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a moderator M such that P"" 
and so must be equal to zero. 



< Ai. The effective divisor D'^'i^v) 



D^'" has degree zero, 
□ 



3.5. Proof of Theorem We will show that Conditions (RRl) and (RR2) in the 
Riemann-Roch criterion (Theorem 3.7) are verified if we choose /C in the canonical class of 



and let g be the genus of C In our application of Theorem 3.7, we take X to be the union 



of r \ F and Cy{K) for veV, c.f. Remark |2.1 

Proof of (RRl). Let V = Dy ® Ylvi^v^^ ^ divisor on £, which we can assume to be 
VQ-reduced for some vq ^ V. The proof breaks into two cases, depending on whether 
Drivo) > or Dr{vo) < 0: 

• If Dy{vq) > 0, then by Lemma 3.10 we have e(T>) = and there exists an effective 
divisor on C such that T) ^ 8. For each maximal non-special divisor n G N , we 
have e(n -V) = e(n -£) = l. This shows that e(P) + e(n -V) = l. 

• If Dy-{vq) < 0, then by Lemma 3.10 we have e{T>) = 1, and in addition there exists a 
moderator M such that T> < Ai, i.e., e{M — T)) = 0. By Lemma 3.9, we deduce the 
existence of a maximal non-special divisor M £ M such that e{M — T>) + e(P) 



Proof of (RR2). Let V = Dr® Ylvev be a divisor of degree g{<t) - 
to prove (RR2) we need only show that if e(P) = 1 then e(/C — V) 



1. 

1 on C By symmetry, 
= 1. If e{V) = 1 then 

T) is maximal non-special, so by Corollary 3.11| there exists a moderator M on <t such that 
X) ~ 7W . The dual moderator M has the property that 7W + is in the canonical class of 
£. We obtain e(/C — M.) = 1, and thus e(/C — "D) = 1 as desired. 

The proof of Theorem |3.2| is now complete. 



4. Background on Berkovich curves 

In this section we provide a brief overview of the parts of Berkovich's theory of non- 
Archimedean analytic spaces which are important for our purposes. We concentrate mainly 
on the case of curves, using |BPR1 Section 5] as our primary reference. 



4.1. Non- Archimedean analytic spaces. Let K be a complete and algebraically closed 
non-trivially valued non-Archimedean field with valuation ring R and residue field n. Let 
X/IC be an algebraic variety, i.e., a reduced, separated scheme of finite type over K. The 
(Berkovich) analytification X^'^ of X, as a topological space, can be defined as follows. 
Points of X^^ can be identified with pairs x = (^, | |g) consisting of a (scheme-theoretic) 
point S, G X and an extension | |^ of the absolute value on IC to the residue field IK(^) of ^. 
The topology on X^^ is the weakest one for which [/^° C X^'^ is open for every open affine 
subset U C X and the function x i— )• \f{x)\ is continuous for every / S Ox{U). (Here, by 
a standard abuse of notation, f{x) denotes the image of / in the residue field of ^, where 
^ — {iA k)) ^iid |/(x)| is shorthand for \ f{x)\^.) There is a canonical inclusion from the 
set X(]K) of closed points of X into with dense image. The induced topology on X(]K) 
is the canonical analytic topology with respect to which X(]K) is totally disconnected and 
not locally compact. By contrast, the larger space X^"^ is locally compact, Hausdorff, and 
locally path-connected. Furthermore, X'^'^ is compact iff X is proper and path-connected 
iff X is connected. There is a category of (Berkovich) K-analytic spaces which includes as 
a special case the analytifications of algebraic varieties over K. The association X i— )■ X^'^ 
is a functor from algebraic varieties over K. to K-analytic spaces. Any open subset X^'^ can 
be given a K.-analytic structure in a natural way. 
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4.2. Open discs and open annuli. Points x in the Berkovich affine line (A^)'^'^ over K 
can be identified with multiplicative seminorms | |x on the one- variable polynomial ring 
]K[r] extending the given absolute value on IC. An open ball in (A^)*^"^ is an open subset of 
the form {x G (A^)'^'^ | \T\x < R} for some R > (with the induced analytic structure). 
Similarly, a punctured open ball is an open subset of the form {x £ (A-^)'^'^ | < \T\x < R} 
and an open annulus is an open subset of the form {x € (A-*^)^"^ | r < \T\x < R} for some 
< r < i?. A generalized open annulus is either a punctured open ball (considered as an 
open annulus with r = 0) or an open annulus. Each generalized open annulus A contains a 
canonical skeleton S = S(A), which is the set of all multiplicative norms | 1^; on K[T] of the 
form I Yl^i'^^lx = ™ax{|aj|p*} with r < p < R. As topological spaces, S is homeomorphic 
to an open interval and there is a canonical retraction map from A onto S. There is also 
a canonical metric on E: if A is an open annulus, we identify S with the open interval 
(logr, logi?), and if A is an punctured open ball then we identify S with the open interval 
(-oo,logi?). 

4.3. Types of points. For the rest of Q let XfK be a smooth, proper, connected al- 
gebraic curve. Points of X^'^ are traditionally classified into four types, according to al- 
gebraic properties of their completed residue fields. The completed residue field T-L{x) of 
X = (.^, I 1^) G X*^" is the completion of ]K(^) with respect to | |^. We define s{x) to be the 
transcendence degree of the residue field of 7i{x) over the residue field of K, and t{x) to be 
the rank of the finitely generated abelian group |^(a;)^ |. By Abhyankar's inequality, 
s{x) + t{x) < 1. We say that x is of type 1 if ^{{x) = K, of type 2 if s{x) = 1, of type 3 if 
t{x) = 1, and of type 4 if ■s(x) = t(x) = but T-l{x) ^ K. The points of type 1 in X^" are 
precisely the points of X(]K). 

4.4. Semistable vertex sets and skeleta. A semistable vertex set for X^^ is a finite set V 
of type 2 points of X^'^ such that the complement of V in X'"^"^ is isomorphic (as a K-analytic 
space) to the disjoint union of a finite number of open annuli and an infinite number of open 
balls. (Such a disjoint union is called the semistable decomposition of associated to V .) 
It follows from the semistable reduction theorem that semistable vertex sets always exist, 
and more generally that any finite set of type 2 points of X^"^ is contained in a semistable 
vertex set. The skeleton T = Ti{X^^, V) of X^'^ with respect to a semistable vertex set V is 
the union (inside X^"^) of V and the skeletons of each of the open annuli in the semistable 
decomposition A(y) associated to V . Using the canonical metric on the skeletons of these 
open annuli, T can be naturally viewed as a (finite) metric graph contained in 

One can define in a similar way semistable vertex sets and skeleta for an affine curve X' . 
In this case, one must also allow a finite number of punctured open balls in the semistable 
decomposition and the skeleton is a topologically finite but not necessarily finite length 
metric graph - it will contain a finite number of infinite rays corresponding to the points of 
X\X' , where X is the projective completion of X' . 

The skeleton T of a semistable vertex set V comes equipped with a natural model G whose 
vertices are the points of V and whose edges correspond bijectively to the open annuli in 
the semistable decomposition associated to V . A semistable vertex set V is called strongly 
semistable if the graph G has no loop edges. Every semistable vertex set is contained in a 
strongly semistable vertex set. 

There is a canonical retraction map r = ry : T which sends a point x G X^'^ 

to itself (if X G y), to the retraction of x to 5](A) (if x belongs to an open annulus A in 
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A(y)), or to the unique point of B belonging to V) (if x belongs to an open ball B 

in A(V)). By a theorem of Berkovich, the map r is in fact a strong deformation retraction. 
In particular, X^^ and T have the same homotopy type (and the homotopy type of T is 
independent of the choice of V). 

If y is a semistable vertex set for an affine curve X' , there is a similarly defined retraction 
map T : {X')^'' S((X')''°, V). 

4.5. The genus formula. For x G X^^ of type 2, recall that the residue field H(x) of Hix) 
(which we like to call the "double residue field" of x) has transcendence degree one over the 
residue field k of K. (Recall that K is algebraically closed by hypothesis, and therefore k 
is algebraically closed as well.) Let Cx be the unique smooth projective curve over k with 

function field 'H{x), and let Qx = ui{x) be the genus of Cx- 

If V is any semistable vertex set for X^", then = for al\x and the genus formula 
asserts that 

5(X) = ^5,+5(E(X-,y)). 

4.6. Tangent vectors. There is a canonical metric on H(X'^°) := X'^^ \ X{K) which 
restricts to the metric on F = S(X^°,1/) for any semistable vertex set V for X^'^. Note, 
however, that the metric topology on H(X'^'^) is much finer than the subspace topology 
inherited from X^'^. A geodesic segment starting at x G H(X'^'^) is an isometric embedding 
a : [0, a] — > H(X^'^) for some a > such that a{Q) = x. We say that two geodesic segments 
starting at x are equivalent if they agree on a neighborhood of 0. A tangent direction at a 
point X G H(X^") is an equivalence class of geodesic segments starting at x. We denote by 
Tx = Tx{X^^) the set of all tangent directions at x. 

Every point x G X^" has a neighborhood base consisting of simply connected open sets. 
For any simply connected neighborhood [/ of x G AT^'^ there is a natural bijection between 
Tx and the connected components of J7 \ {x}. Since U \ {x} is connected for any type 1 
point X G A (IK) C A™, it is natural to say that there is only one tangent direction at x 
when X is of type 1. For x of type 4 we also have \Tx\ = 1, and for x of type 3 we have 
\Tx\ = 2. 

If X is of type 2, on the other hand, then \Tx\ is infinite. In fact, there is a canonical 
bijection between Tx and Cx{n)-, the set of closed points on the K-curve Cx corresponding to 
X. Equivalently, there is a canonical bijection between Tx and the set of discrete valuations 
on H(x) = n{Cx) which are trivial on k. For V G Tx, we denote by ordu ■ k{Cx)^ — )■ Z the 
corresponding discrete valuation, so that for every nonzero rational function / G k{Cx) we 
have ordiy(/) = ordp^(/), where p,y is the closed point of Cx corresponding to z7. 

4.7. The metrized complex associated to a semistable vertex set. Given a semistable 
vertex set V for A'^", there is a canonical corresponding metrized complex (tV of K-curves. 
Indeed, we have already defined a metric graph F = i;(A^", V) corresponding to V, and F 
comes equipped with a natural model G whose vertices are the points of V and whose edges 
correspond bijectively to the open annuli in the semistable decomposition associated to V. 
For each v & V, we have also defined a smooth projective curve C^ over k. It remains to 
specify, for each v e V, a bijection ijj^ from the edges of G incident to to a subset Ay of 
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C„(k). Given such an edge e, we define tpie) to be the point of Cv{k) corresponding to the 
tangent direction at v defined by e. 

Remark 4.1. Passing to a larger semistable vertex set is compatible with linear equivalence 
of divisors and does not change the rank of divisors. More precisely, given two semistable 
vertex sets Vi C V2, there is a natural (retraction) map r2,i : CV2 — )• ^Vi which induces 
a surjective map T2,i : Div(£V2) — )• Div(CVi). In addition, T2,i sends principal divisors 
on to principal divisors on (tVi and so induces a map r2,i : Pic((iy2) — ^ Pic{^Vi). 
It is easy to see that r2,i is an isomorphism and that for any divisor P on £V2, one has 



r^V2{'^) = ^eVi ('^2,i(P)) (cf. Remark 2.2). As a consequence, there is a canonical group 
PicCX'^'^ associated to X^^, defined as Pic{CV) for any semistable vertex set V, together 
with a canonical rank function r : F[c<tX^^ — )• Z. 

4.8. Semistable vertex sets and semistable models. Semistable vertex sets for X^'^ 
correspond bijectively to semistable i2-models X for X. (Since we are assuming that X is 
proper, it does not matter if we work with algebraic or formal models for X; for simplicity, 
we will work with algebraic models.) In order to explain this in more detail, recall that 
a connected reduced algebraic curve over k is called semistable if all of its singularities 
are ordinary double points, and is called strongly semistable if in addition its irreducible 
components are all smooth. A (strongly) semistable model ior X is a flat and integral proper 
relative curve X over R whose generic fiber is isomorphic to X and whose special fiber X is 
a (strongly) semistable curve. 

Given a semistable model X for X, there is a canonical associated reduction map red : 
X(]K) — >■ X(k) which is defined using the natural bijection between X(]K) and X{R). This 
extends naturally to a map red : — )• X. Let X^^^ be the set of generic points of 
irreducible components of X. Then V{X) := red~^(XS'''^) is a finite set of type 2 points 
mapping bijectively onto X^''", and moreover V{X) is a semistable vertex set for X^^. 
The association X 1— )• V{X) gives a bijection between semistable formal models of X and 
semistable vertex sets for X^^. The model X is strongly semistable if and only if V{X) is a 
strongly semistable vertex set. 

4.9. The metrized complex associated to a semistable model. Since there is a nat- 
ural bijection between (strongly) semistable vertex sets for X^^ and semistable models for 
X, it follows that we can canonically associate to any semistable model X a corresponding 
metrized complex of K-curves £X. However, one can give a more direct description of CX 
as follows. 

Let G be the dual graph of X, so that vertices of G correspond to irreducible components 
of X and edges of G correspond to intersections between irreducible components. If x'^ is 
the ordinary double point of X corresponding to an edge e of G, the formal fiber red~^ (x*^) is 
isomorphic to an open annulus A. We define the length of the edge e to be the length of the 
skeleton of A, i.e., the modulus log{R) - log(r) of A = {x G (A^)^'' | r < \T\x < R}. (The 
modulus of an open annulus is well-defined independent of the choice of such an analytic 
isomorphism.) In this way, we have defined a metric graph F = associated to X together 
with a model G. The irreducible components G^ of X correspond bijectively to the vertices 
V of G, and we let C G^ be the finite set of double points of X contained in Gy, so that 
there is a natural bijection between and the edges of G incident to v. In this way we 
have defined a metrized complex CX canonically associated to X. The metrized complex 
£X is the same as the metrized complex (tV which we previously associated to V = V{X). 
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One can show that essentiahy every metrized complex of curves comes from this con- 
struction. The following result is proved in [ ABBRj : 

Theorem 4.2. Let it be a metrized complex of K-curves whose edge lengths are contained 
in the value group of IC. There exists a smooth, proper, connected curve X over K and a 
semistahle model X for X such that C = £X. 

4.10. Specialization of divisors from curves to metrized complexes. As discussed 
earlier, there is a canonical embedding of in the Berkovich analytification X'^'^ of X, as 
well as a canonical retraction map r : X^^ — t- Tx- In addition, there is a canonical reduction 
map red : X^'^ — )• X sending to surjectively onto the closed points of X. The retraction 

map r induces by linearity a specialization map r* : Div(X) — t- Div(rx) which is studied in 
[B] . We can promote this to a map rf^ whose target is the larger group Div(CX) as follows. 



If [/ is a subset of X^" and Z) = ax{x) G Div(X), we define U r\ D := Y^^^jj a^(x). For 
veV, define : Div(X) ^ Div(C^) by 



Equivalently, one can describe t^^ as follows. If P E X^^ satisfies t(P) = v ^ V then 
either P is the unique point of X^'^ with red(P) equal to the generic point of C^, or else 
red(P) is a nonsingular closed point of C^. In the latter case we let P G C^(At) \ Ay denote 
the reduction of P. The map t^^ : Div(X) — t- Div(£j£) is obtained by linearly extending 
the map t'^^ : X{K) Div(CAf) defined by 



4.11. Reduction of rational functions and Poincare-Lelong. Let x G X^^ be a point 
of type 2. Given a nonzero rational function / on X, choose c G such that = |c|. 

Define fx G k{Cx)^ to be the image 

of c'V in nix) = k{Cx). Although fx is only well- 
defined up to multiplication by an element of k^, its divisor <]iv{fx) is canonical and the 
resulting map Prin(X) — )• Prin(C^) is a homomorphism. Note also that if ord is a discrete 
valuation on k(Cx) which is trivial on k then ord(/x) is intrinsic to /. 

If ii" is a K-linear subspace of 1C(X), the collection of all possible reductions of nonzero 
elements of H, together with {0}, forms a k- vector space Hx- For later use we note the 
following elementary lemma, which says that dimH = diuiHx- 

Lemma 4.3. Let X be a smooth proper curve over IC, and x G X^^ a point of type 2. The 

K-vector space Hx defined by the reduction to T-L{x) of an (r -|- 1)- dimensional M.-subspace 
H C 1C(X) has dimension r + 1. 

Proof. The inequality dimK{Hx) < r + 1 follows from the observation that if /o, . . . , /n are 
linearly dependent in H, with = 1 for all i, then the reductions fo^x, • • • , fn,x are linearly 
dependent in Hx- To prove dimK{Hx) > r + 1, choose a K-basis fo, . . . , fr ior H consisting 
of elements of norm 1 and let fo^x, ■ ■ ■ , fn,x in Hx be the corresponding reductions. It is 
not true that fo^x, ■ ■ ■ , fn,x necessarily form a basis of Hx'. for example, if / and g are 
linearly independent functions of norm 1 and c is any scalar with |c| < 1, then / and f + cg 
are linearly independent but they have the same reduction. However, by the following 



and put a{D) = 



ay{D) = red (red-^(C^(K) \ A) n D) 
ay{D) G Div(e:X). Then 

rf^iD) ■.= n{D)(Ba{D). 




t{P) V 
t{P) G V. 
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procedure one can construct another basis go, . . . ,gr of H with \gi\ = 1 for all i such that 
the reductions gi^x are linearly independent over k. Define go = /o, and recursively define 
as follows: among all the rational functions of the form /j+i — X]j<i ^j9j with \aj\ < 1 
for all j, choose one, call it /ij+i, whose norm is minimal. Note that — X]j<i '^jdjl — ^ 
so such an element exists by compactness. Let Cj+i be a scalar with |cj+i| = and 
define ^j+i = c~^^hi-^-i. It is clear that the {gi} form a basis of H. We claim that the 
reductions gi^x form a basis of Hx- Indeed, if not then there exists a minimal index i and 
scalars bj with \bj\ < 1 for j = 0, . . . , z such that l^j+i — Ylj<i^j9j\ < 1- ^^^^ this implies 
that l/i+i — ^j<^i{aj + Ci+ibj)gj\ < Cj+i, contradicting the choice of /li+i. □ 

We say that a function F : — t- M is piecewise linear if for any geodesic segment 
a : [a, b] ^ 'H{X^^), the pullback map F o a : [a, 6] — >• M is piecewise linear. The outgoing 
slope of a piecewise linear function F at a point x G 'H.{X^^) along a tangent direction 
V £ Tx is defined to be 

d^F(x) = lim(Foa)'(e), 

where a : [0, o] ^ X^^ is a geodesic segment starting at x which represents i7. A piecewise 
linear function F is called harmonic at a point x £ il{X^'^) if the outgoing slope dj}F{x) is 
zero for all but finitely many v £Tx, and ^p^^^ dpF{x) = 0. 

Theorem 4.4 (Non- Archimedean Poincare-Lelong Theorem). Let f be a nonzero rational 
function on X, let X' be an open affine subset of X on which f has no zeros or poles, and 
letF = - log I/I : {X'f M. Let V be a semistable vertex set of X' and let S = V) 
be its skeleton. Then: 

(1) F = F o ty. where : {X')^^ -^T, is the retraction. 

(2) F is piecewise linear with integer slopes, and F is linear on each edge ofTi. 

(3) If X is a type-2 point of X^^^ and V G Tx, then dffF{x) = oidv[fx)- 

(4) F is harmonic at all x G 11{X'^'^). 

(5) Let X £ X \ X' , let e be the ray in S whose closure in contains x, let y £ V 
be the other endpoint of e, and let u £Ty be the tangent direction represented by e. 
Then dpFiy) = orda;(/). 

To each nonzero rational function f on X and each semistable vertex set V for X, there 
is a corresponding rational function f = (/r, {fv}vev) on CX, where /r is the restriction to 
r = T,{X^^, V) of the piecewise linear function F = log |/| on (We take F = log |/| 

instead of — log|/| because we have defined ordi;'(ti) to be the sum of the outgoing slopes 
of F at u. One could equally well take the opposite convention, defining ordj7'(n) to be 
minus the sum of the outgoing slopes of F at u, and then defining F to be — log |/|. Such 
a modification would also necessitate a change of sign in our definition of d[v^{F).) 



As an application of Theorem 4.4 , we obtain the following important formula: 



Theorem 4.5. For every nonzero rational function f on X , 

rf-^(div(/))=div(f). 

Proof. Consider a nonzero rational function f on X and let D be the support of div(/) in 



X. We apply Theorem 4.4 to X' = X \D, the invertible rational function / on X', and a 
semistable vertex V of X' which contains V. Let S = E(X'^°, V) and T = T,{X,V). Since 
y is a semistable vertex set for X, the closure of S\r in E is a disjoint union of metric trees 
Ti, . ■ . ,Ts- For each tree %, denote by a;*^, . . . , x^. all the points in D C X{K.) which are in 
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the closure of rays in 71, and let 71 = 71 U {x\, . . . , xj^.}. Denote by the unique point of 
TCiTf, Vi is the reduction in F of all the points x^. . Note that the points yi are all different. 
In addition, if S V , denote by the reduction of x*- in Cy-, so that t5^(x* ) = y* ® z*-. 

For each i G {1, . . . , s}, the restriction of -F = log |/| to 71 is harmonic at every point of 
Ti\{yi, x\, . . . , x^.} by (4). By (5), log |/| is linear in a sufficiently small neighborhood of x* 
in Ti, and has (constant) slope ord i (/) along the unique tangent direction in this interval 

toward the point y^. We infer that the order of F\jr at y* is equal to — J2i<j<ni ^^^x^. (/)• 
addition, by (1) F is constant on any connected component of X^^\Ti. Since F is harmonic 
at point y* in S, we infer that, for the restriction /r of F to F, we have ordyi(/r) = 
— ordj,. (-FI7:) = X]i<j<ni o^'^x' (/)• Since /r is linear on each edge of F, it follows that 
r,(div(/)) = div(/r)7" ' 

Suppose now that y^ is a point of V. For any tangent direction P £ Ty- , by (3) we have 
dffF = —ordiy{fy.). Since F is locally constant on X^'^ \ S, we infer that di^F = for any 
P £ Tx which does not lie in S. This shows that div(/j^.) is supported on {z\, . . . , z^.} U^y-. 
It remains to prove the equality of coefficients. By (3) for any point in Ay-, we have 
dj^fr + ord^{fy.) = 0. This shows that the coefficient of v in div(f) is zero. For a point 
u £ {zl, . . . , z^^}, let Ti^u be the closure in S of the connected component of S \ y^ which 
contains all the points x* with Zj = u. By (1) and (4), F is harmonic at any point of 
TivX (DU {yj}), and is linear of slope ord i (/) in a sufficiently small neighborhood of x\ in 

Ti^v along the unique tangent direction in this interval toward the point y^. By (3), we infer 
that along tangent direction v in Ty- corresponding to v we have ord,y(/yJ = —dff{F) = 
Y^x^.:z^.=u°^^x^Xf)- We conclude that r5'^div(/) = div(f). □ 



In particular, it follows that rf^ {PTm{X)) C Prin(£X). 



Remark 4.6. With the notation introduced in Remark 4.1 , the map rf^ induces a canonical 



homomorphism Pic{X) — t- Pic{^X^'^) which is deserving of further study. 

4.12. Higher-dimensional metrized complexes. We restrict our attention in this paper 
to metrized complexes of curves. Nevertheless, it is clear that many of our basic de&iitions 
and constructions should have higher-dimensional analogues. We sketch here a possible 
approach which we feel merits further investigation. 

Let K be a complete and algebraically closed non-trivially valued non- Archimedean field, 
R the valuation ring of K, and k its (algebraically closed) residue field. Let j£ be a proper 
and flat strongly semistable i?-scheme with smooth and irreducible generic fiber X/IC. (By 
strongly semistable, we mean that the special fiber X has smooth irreducible components 
with simple normal crossings.) The metrized complex of n- schemes associated to X consists 
of the following data: 

• The simplicial complex Gx (the "dual complex") associated to X. 

• The skeleton F^ of X in the sense of |Ber04j . which is the geometric realization of 
Gx together with its canonical integer affine structure. (Berkovich proves in loc. cit. 
that there is a canonical embedding of F^ in X^'^ as well as a strong deformation 
retraction r : X'^^ — )• F^.) 

• For each vertex (0-dimensional cell) v of Gx, the corresponding k- variety X^. 
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• For each face F of Gx corresponding to a subset S Q V, the corresponding non- 
empty scheme Xp = Ci^fzsXy together with its compatible family of embeddings in 
Xp' for F' C F. (In the terminology of some algebraic geometers, {Xf}p^Gx 
"cubical variety" associated to X.) 
When K has characteristic zero, it is known that every smooth proper algebraic variety 
X/K has a strongly semistable -R-model. Because this is unknown when k has positive char- 
acteristic, Berkovich has introduced in |Ber99t lBer04) an intricate procedure for generalizing 
the skeleton Tx and the corresponding deformation retraction r to pluristable i?-models, 
which allows one to utilize de Jong's theory of alterations instead of resolution of singu- 
larities. It would be interesting to study line bundles and intersection theory on metrized 
complexes of K-schemes associated to semistable and/or pluristable models. 

5. Specialization inequality 

Let K be a complete and algebraically closed non-Archimedean field with non-trivial 
absolute value \.\, R the valuation ring of IC, and k its (algebraically closed) residue field. 
Let G = val(IK^) be the value group of K. Let X be a smooth, proper, connected curve over 
K and let X^^ be the Berkovich analytic space associated to X. Fix a strongly semistable 
i?-model X for X and let Cj£ be the metrized complex associated to X. 

The following is a variant of Lemma 2.8 and Corollary 2.11 from |B] : 

Theorem 5.1 (Specialization Lemma). For every divisor D G Div(X), 

rx{D)<rcx{r^^{D)). 

Proof. Let V := rf^^D). We need to prove that if rx{D) > k, then ri^x,g{T^) > k as well. 
The base case k = —1 is obvious. Now suppose A; = 0, so that rx{D) > 0. Then there exists 
an effective divisor E S Div(X) with D — E £ Prin(X). Since rf^ is a homomorphism and 
takes principal (resp. effective) divisors on X to principal (resp. effective) divisors on CX, 
we have V = Tf^{D) ~ rf^(S) > 0, so that r^x^gCD) > as weh. 

We may therefore assume that k > 1. For each v £ V, let Ry C C^(k) \ be a subset 
of size + 1 and denote by R the union of the R^ . By Theorem |A.l in Appendix [Aj 



i? is a rank-determining set in €. Let £ be an effective divisor of degree k with support 
in R, so that £ = Yli=i "^i ® with Vi S y{G) and Xi G . For each i, there exists a 
point Pi G X(IK) such that r5^(Pj) = Qi, and so there is an effective divisor E of degree 
k on X with t^^^E) = £. By our assumption on the rank of D, rx{D — E) > 0, and so 
r^xiT^ — <f ) > 0. Since this is true for any effective divisor of degree k with support in R, 
and since R is rank-determining, we infer that r(rx,giT^) > k as desired. □ 

Remark 5.2. If X is defined over a complete but not necessarily algebraically closed non- 
Archimedean field K, then rx{D) = rxf- {D) for every D G Div(X) and thus one still has 



an analogue of Lemma 5.1 



Remark 5.3. There are many examples where the inequality in Theorem |5 . 1 1 can be s trict. 
For example, if (7^, = for all v G F then rcx{T*'^{D)) = rr(r*(i5)) (cf. Remark 2.2) and 



thus the examples of strict inequality from [B] apply. At the other extreme, if C = X 
is smooth (so that G is a point) then the specialization lemma becomes the well-known 
semicontinuity statement h^{D) < h^(D), where D G Div(C) is the reduction of D, and it 
is clear that such an inequality can be strict; for example, take D = (P) — (Q) where X has 
genus at least 1 and P,Q£ X(K) are distinct points with the same reduction in C{k). 
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5.1. Refined versions of weighted specialization lemma. In this section we show 
how the divisor theory and specialization lemma on metrized complexes provide a natural 
framework for obtaining strong forms of weighted specialization lemma, such as those given 
in |AC| . We start by recalling some basic terminology concerning divisors on weighted 
metric graphs. 

Let (r, co) be a weighted metric graph F of genus g{T, uj) = g{T) + X^^gy Qv with a model 
G = {V, E) containing all the points of T of positive weight. Denote by W the divisor 
W = ^^gv[v) on r. Define a metric graph r# by attaching loops of arbitrary positive 
length at each point f G F. Observe that the genus of coincides with g{T,uj). 

Any divisor D in F defines a divisor on F* with the same support and coefficients (by 
viewing F as a subgraph of F'^). By an abuse of notation, we will also denote this divisor by 
D. However, we distinguish the rank of D in F and in F'^ by using the notation rr{D) for 
the former and rp# for the latter. For any divisor D G Div(F), define the weighted rank r'^ 
of D by r'^{D) := rY#{D). In the next subsection, we give a precise formula for calculating 
r*{D). 

5.1.1. The behavior of the rank function under connected sums. Consider two (unweighted) 
metric graphs Fi and F2, and suppose that two distinguished points vi E Fi and V2 G F2 are 
given. The wedge or direct sum of (Fi, ui) and (F2, V2), denoted F = Fi V F2, is the metric 
graph obtained by identifying the points vi and V2 in the disjoint union of Fi and F2. Denote 
by u S F the image of vi and V2 in F. (By abuse of notation, we will use v to denote both vi 
in Fi and V2 in F2.) We refer to u G F as a cut-vertex and to F = F1VF2 as the decomposition 
corresponding to the cut-vertex v. There is an addition map Div(Fi) © Div(F2) — )• Div(F) 
which associates to any pair of divisors Di and D2 in Div(Fi) and Div(F2), the divisor, 
Di + D2 on F defined by pointwise addition of coefficients in Di and D2. 

Let gi, g2, and 5 = 51 + 52 be the genera of Fi,F2, and F, respectively, and let ri(.), 
r2(.) and r(.) = rTivr2(-) be the corresponding rank functions. The following proposition 
provides a precise description of r{Di + D2) in terms of the rank functions ri and r2 in Fi 
and F2. In order to state it, we introduce a function rj = r]y^D2 '■ ^ U {0} ~^ ^ defined as 
follows. For any non-negative integer k, denote by r]{k) the smallest integer n such that 
fii^Di + n{v)^ = k. (By the Riemann-Roch theorem for F2, r] is well-defined.) 

Proposition 5.4. Let Di be a divisor in Div(Fi). Then 

(1) 7{Di+D2)= min ( k + r^Di - ri{k) (v))) . 

fceNU{0} V ^ V / V // y 

Proof. We prove the equality of the two sides of Equation ([T]) by showing that both the 
inequalities < and > hold. 

(>) Let r be the right-hand term in ([T]). Let E be an arbitrary effective divisor of degree r 
on F and write E = Ei + E2 for two divisors Ei and E2 of degree r — k and k with support 
in Fi and F2, respectively. We need to show that there exists a rational function / such that 
div(/) + Di + D2 — E > 0. By the definition of r], there exists a rational function /2 with 
support in F2 such that div{f2)+r]{k){v)+D2 — E2 > 0. Since n (Z3i—77(A;)(f)) > r — k, there 
exists a rational function /i with support in Fi such that div(/i) + Di — r]{k){v) — E2 > 0. 
For the rational function / = /i + /2 on F, we thus have div(/) + Di + D2 — E > 0. 
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(<) It will be enough to show that for each fc € N, the inequality r{Di + D2) < k + ri (Di — 
V{k){v)) holds. Let r = r{Di + D2). We can obviously restrict to the case k < r. For 
each effective divisor E2 of degree k on let ^ rational function on r2 with the 

property that the coefficients of div(/£;2) + D2 — E2 outside v are all non- negative, and such 
that in addition, the coefficient of v in div(/£;2) + D2 — E2 is maximized among all rational 
functions with this property. Denote by 71^2 the coefficient of v in div(/£;2) + D2 — E2 and 
let E2 be an effective divisor of degree k on r2 which has the smallest coefficient n^^ =: n, 
i.e., 

71^2 = min{n£;2 | £'2 > : deg(i?2) = k]. 
By the choice of n, for any effective divisor E2 of degree k there exists a rational function 
such that div(/£;2) + D2 — E2 — n{v) > 0. We deduce from the definition of rj that 
vik) < — n. 

By the choice of 1 we infer that for any rational function /2 on T with the property that 
div(/2)+-D2 — £'2 has non-negative coefficients outside v, the coefficient of v in div(/2)+-D2 — 
E2 is at most —r]{k). For any divisor Ei of degree r — k on Pi, there exists a rational function 
/i + /2, with fi supported on Fj, such that div(/i) + div(/2) + Di -\- D2 — E\ — E2 > 0. 
Since the coefficient of v in div(/2) + D2 — E2 is at most —r]{k), the coefficient of v in 
div(/i) + Di — El must be at least r}{k), and all the other coefficients of div(/i) + Di — Ei 
must be be non-negative, i.e., div(/i) + Di — Ei — r]{k){v) > 0. Since this is the case for 
any £^1 > of degree r — k, we conclude that ri(Di — Ei — r]{k){v)^ >r — k. □ 

Corollary 5.5. Let (F,cj) be a weighted metric graph and F* the associated virtual graph. 
For every D G Div(F), we have 

(2) r*(D)= min (deg(E) + rr(D-2E)). 

Proof. By induction, it is enough to consider the case deg(>V) = 1, i.e., = 1 for some 



point u G F and Wu = for all v. The result now follows from Proposition 5.4 applied 
to Fi = F, F2 a circle of arbitrary length, F = F* = Fi V F2, E)\ = D and D2 = 0. 
An easy calculation shows that r]{0) = 0, 77(1) = 2, and ry(A:) = k + 1 for k > 1. Since 
rr(D — {k + l)(v)) > rr{D — k{v)) — 1 for any k, we have 

min (^k + ri (^Di — rj{k){v)^ ^ = min{rr(D), 1 + r^iD — 2 v)}, 
which is precisely Equation ^ in the case deg(>V) = 1. □ 

5.1.2. Weighted specialization lemma. We first define an analogue of the rj function intro- 
duced in the previous section for a metrized complex C, taking into account the pointed 



curves {Cv,Av), and we then generalize Proposition 5.4 to this setting. 

Consider a divisor D = © Ylv ^- -^^^ every vertex v of G, define the function 

: N U {0} — )• N U {0} as follows. For any A: > 0, r]v{k) is the minimum integer n > such 
that there exists a divisor of degree n — deg(Z)t,) supported on the points of Av C C^(k) 
such that rc^{Dy + D^) = k. For any effective divisor E = Ylv<^v(G) -^(^)(^) ^! define 

(3) i^{E):= nmv)){v). 

v<^V{G) 

Note that the definition of rj depends on the data of the divisors G Div(C„). 
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Proposition 5.6. Let C be a metrized complex of algebraic curves over k. For any divisor 
V = Dr ® ^v, iet rj be the integer function defined by Then 



r^{V) < mm deg(S) + rriDr - ri{E)) 
where the minimum is over all effective divisors E on G. 

Proof. Fix an effective divisor E supported on the vertices of G. We need to prove that 

rc{V) < deg(^) + rr(Z)r - r,{E)). 

For the sake of contradiction, suppose this is not the case, i.e., that deg(-E')+rr(-Dr— ??(^)) < 
rir{V). Since rii{V) — deg{E) > rr{Dr — rj{E)), the theory of rank-determining sets (see 
Appendix [a| implies that there exists a divisor E^ of degree rir{V) — deg{E) supported on 
r \ V{G) such that \D - E^ - t]{E)\ = 0. 

Consider all the effective divisors on £ of the form (E'p + E) (B X^^gy where each Ey 
is an effective divisor of degree E{v) on C^. Note that {E^ + E)(B E^ has degree r(r(P), 
so that by the definition of the rank function, for any choice of effective divisors E^ on Cy 
there exists a rational function f on C such that div(f) + (Dp — E^ — E) (B — E^ > 0. 

Denote by /r and f^ the different parts of f. Since div(/r) + -Dp — Eq — E > 0, one can 
assume that for a generic choice of the divisors E^, the slope of /r along the edges incident 
to each vertex of G is fixed. This shows the existence of a divisor supported on the points 
Av C Cy^n) such that Dy + Dy has rank at least E{v) = deg{Ey) on Cy. By the definition 
of r]y, Dy has degree at least r]y{E{v)) — deg{Dy). Since the degree of Dy is precisely 
the total sum of the slopes of /r along the edges adjacent to v, which is by definition 
ordt,(/r), for any v £ V{G) we obtain the inequalities ord^,(/r) > rjy{E{v)) — deg{Dy), i.e., 
ordt,(/r) + deg(D„) — r]y{E{v)) > 0. In addition, for the other points u of F we must have 
ord„(/r) + D{u) - E^{u) > 0. This implies that \D - E^ - r]{E)\ / 0, a contradiction. □ 

Let K be a complete and algebraically closed non-Archimedean field with non-trivial 
absolute value |.|, i? the valuation ring of K, and and k its residue field. Let Q = val(]K^) 
be the value group of K. Let X be a smooth, proper, and geometrically integral curve over 
K and fix a semistable iZ-model X. Let (F,a;) denote the skeleton of X together with the 
natural weight function a;(x) = Qx (see Section|4]), and let W = "Y^y^ygviv). 

Theorem 5.7 (Weighted specialization inequality). For every divisor D G T>iv{X), 

rx{D) <r*{n{D)). 

In addition, if the marked curves {Cy,Av) in are general in their moduli, then for 
generic effective divisors D on X we have 

rx{D) < min {deg(i?) + rr{n{D) - r^{E))}, 

U^-C/^l 

where E < 1 means all the coefficients are at most one. Moreover, for any vertex v, 
r]y{0) = mm{n{D){v),gy}, and 7?„(1) = gy + 1. 

In particular, if for any v, r*(Z))(t>) > gy, then rx{D) < rr{T^:{D) — W). 

Proof Let V = Tf^{D) = Dr ® Y^yDy and note that Dr = n{D). Applying Proposi- 
tion 5.6 we obtain 

(4) rcxir^'^iD)) < mm (deg(i?) + rr{n{D) - r^{E)) ) . 
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Define the function f/^ : N U {0} — > N U {0} by fiy{k) = 2k for k < and fjvik) = k + 
for k > gv By the definition of r]y and Clifford's theorem for the curve C„, for any integer 
> we have riy{k) > fjv{k). Combining these inequalities and Q, we get the inequality 



(5) rcx{r^^{D)) < min deg{E) + rr{n{D) - f){E)) 

Note that ioi E{v) > g y, we have rjy(^E[v)) — 5f + -^i"^) so, whatever the other coeffi- 
cients of E are, we have 

deg{E) + rr{n{D) - f){E)) = deg{E - {v)) + I + rr{D - f){E - {v)) - {v)) 

> deg{E - (v)) + rr{D - f)[E - {v))). 

In other words, in taking the minimum in ([s]), one can restrict to effective divisors E with 
< gv for all V, i.e., < E' < W. Finally, applying ^ and Lemma 5.1, we obtain the 
inequality 

rx{D)<r*{T,{D)). 
This proves the first part of the theorem. 

To get the second statement, suppose that all the marked curves {C^^Av) are general in 
their moduli and that D is an effective divisor supported on general points of X. Then all 
the divisors are also supported on general points of C^. In this case, ?7„(A:) = gv+k for any 
non-negative integer k>l and any v G ViG) (this follows, for example, from the dimension 
part of the Brill-Noether theorem). In addition, we have rjy^O) = min{deg(Dt,), g'^,}. Thus, 
as in the proof of the first part, in dealing with the minimum in Q we can restrict to 
< -E < 1. In the case deg{Dy) > g^ for any v, by the same argument we get the stronger 
inequality rx{D) < rr(r*(Z)) - W). □ 

5.2. Some applications. We give some direct applications of the results of this section. 

5.2.1. Specializatio n of canonical divisors. Let Kx be a canonical divisor on the curve 
X/K. By Theorem Ist] we have r^x {t^^{Kx)) > r{Kx) = g{X) - 1 = g{<lX) - 1. By the 
Riemann-Roch theorem for metrized complexes (Theorem 3.2), the divisor Tf^{Kx) — JC 



has degree zero and non- negative rank, and thus t^^{Kx) ~ /C. In particular, we have 
n{Kx) ~ K*. 

Remark 5.8. For discretely valued R, the fact that t^{Kx) is linearly equivalent to K"^ 
was proved in [H| Lemma 4.19] by a completely different argument based on the adjunction 
formula for arithmetic surfaces. It is not obvious how to extend such an intersection- 
theoretic argument to the general (not necessarily discretely valued) case treated above. 

5.2.2. Brill-Noether theory. The following result is an immediate consequence of Theo- 
rem 14.21 combined with Theorem 15. 1[ 



Corollary 5.9 (Brill-Noether existence theorem). Let k be a field and let g,r,d be nonneg- 
ative integers. If the Brill-Noether number p^{g) := g — {r-\-l){g — d-\-r) is nonnegative, then 
for every metrized complex <t of k- curves with g{(t) = g, there exists a divisor D G Div'^(C) 
such that r^(T>) > r. 

Remark 5.10. In particular, combining the original Specialization Lemma from fB] with 



Theorem 4.2 yields a new proof of [B, Theorem 3.20], which says that if > then for 
every metrized graph of genus g there exists D G Divi(r) such that r{D) > r. The present 
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proof is more direct in that one does not need the approximation arguments given in Lemma 
3.17 and Corollary 3.18 of loc. cit. 

Remark 5.11. The notion of Brill-Noether rank on metric graphs introduced in [ LPPj and 
the corresponding specialization lemma extend to the context of metrized complexes as 
well. Let C be a metrized complex of K-curves, and let WJ(e:) C Pic'^(e:) be the subset of 
all divisors of degree d and rank at least r. Define w^{C) to be the largest integer n such 
that for every effective divisor £ of degree r + n on there exists P G such that 

V — £ > 0. If VFJ(£) = 0, define w^{(t) = —1. If X is a semistable i?- model of a proper 
smooth curve X/K such that = C, and W^{X) C Pic'^(X) denotes the Brill-Noether 
locus of X, then we have the inequality w'^{^) > dim W'^{X). 

5.2.3. Weierstrass points on metrized complexes of K-curves. Let C be a metrized complex 
of K-curves. By Remark |2.1[ any point x G C defines an effective divisor of degree one on 
C which we denote by (x) G D ivj^( g). We say that a point x in £ is a Weierstrass point if 
^ 1- By Theorem 5.1, any metrized complex of K-curves of genus at least two 
has a Weierstrass point. 



6. Limit linear series 

A powerful technique in algebraic geometry for dealing with problems about algebraic 
curves is degeneration to singular curves. Given the nice properties of the moduli space of 
stable curves and the stable reduction theorem |DMj . it is particularly natural to consider 
degeneration of smooth curves to singular (semi-)stable curves. In addition, many interest- 
ing problems about algebraic curves can be formulated as problems about linear series. In 
this regard, it is also natural to consider the limit behavior of linear series in degenerat- 
ing families of curves. This has been very successful in practice and has led to important 
advances in the study of algebraic curves (see |HM98j for an overview); we mention for ex- 
ample Brill-Noether theory [EII| iBij , the geometry of moduli space of curves |IIM821 IEH2j , 
and Weierstrass points and their monodromy |EH31 WM\ IEH4] . 

Our aim in this section is to compare our divisor theory on metrized complexes with the 
theory of limit linear series for curves of compact type, introduced by Eisenbud-Harris |EHj 
as a way to handle degeneration of linear series on smooth curves to certain semistable 
curves, called curves of compact type. As we will see, our comparison results lead natu- 
rally to a generalization of the notion of limit linear series to nodal curves which are not 
necessarily of compact type. 

6.1. Degeneration of linear series. We start by reviewing some basic facts and defini- 
tions concerning the degeneration of linear series in families. Let y be a smooth projective 
curve over a field k. Recall that a linear series L of (projective) dimension r and degree d, 
or simply a g^, over Y consists of a pair (£, H) with C an invertible sheaf of degree d on y 
and H a subspace of H^{Y, C) of K-dimension r + 1. 

Let (j) : X ^ B = Spec i? be a regular smoothing of a strongly semistable curve Xq over 
a discrete valuation ring R. This means that (j) is proper, X is regular, the generic fiber Xr^ 
of (j) is smooth, and the special fiber of (p is Xq. Denote by G = (V, E) the dual graph of 
Xq and let {Xy}^^y(^Q^ be the set of irreducible components of Xq. 
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Proposition 6.1. Any line bundle Cj^ on Xr) extends to X . The restriction of any two 
extensions L\ and C2 of Crj to the special fiber Xq are combinatorially equivalent (c.f. 



Section 2.2) 



Proof. The first part is a well-known consequence of the regularity of X . For the second 
part, note that any two extensions Ci and £2 of £^ differ by a divisor supported on the 
special fiber Xq. In other words, there exist integers for each vertex v of the dual graph of 
Xq such that Ci ~ C,2(Yliv ''^vX^). It is now easy to see that, in the notation of Section 



2.2 



T^{C-i\xo) T^{^2\xo) differ by the divisor of the function fa ■ ViG) — )■ Z which sends v 
to n„. □ 



Consider now a = (vC^,//^) on X^j and choose an extension C of Cjj to X. Every 

section s G uniquely extends to a global section s of C, and the set of all such s forms 
a free -R-submodule H of H'^{X,C). The restriction Hq of H to the special fiber Xq is 
an (r + l)-dimensional subspace of H^{Xq, Cq). This shows the existence of the limit of 
a 0^ once the extension C of £^ is fixed. However, since the extension is not unique, the 
limit pair [Cq,Hq) is not unique. If one were to restrict to a single such extension, there 
would inevitably be a loss of important information; this can be seen, for example, in the 
study of limits of ramification points and in the study of limits of smooth hyperelliptic, and 
more generally, smooth d-gonal curves, see for example [HM82, EH, EM, R]. Some of the 
difficulties in formulating a good notion of limits for linear series are already manifest in 
the atypical behavior of linear series on reducible curves, since (as mentioned earlier) they 
do not satisfy many of the classical theorems which govern the behavior of (global sections 
of) linear series on irreducible curves. 

The Eisenbud-Harris theory of limit linear series on curves of compact type ^EHj provides 
a way to keep track of the geometry in the limit by choosing an aspect of the limit for each 
irreducible component, with some extra conditions relating these different aspects at nodes 
(see below for a precise definition) . We refer to |QH 102 ] for a relatively recent refinement of 
the Eisenbud-Harris theory, and to [E[ lEM] for attempts to generalize this theory to certain 
curves not of compact type. 



6.2. Limit linear series for curves of compact type. We recall the definition of limit 
linear series for curves of compact type, following [EHJ . 

We first need to recall the sequence of orders of vanishing of a on a smooth projective 
curve at a given point. Let y be a smooth projective curve over an algebraically closed field 
K and let L = (£, H) be a gJJ over Y . For any closed point p onY and any section f G H, 
denote by ordp(/) the order of vanishing of / at p. The orders of vanishing at p of all the 
sections of Cin H define a sequence of integers < aQ{p) < af{p) < ■ ■ ■ < o^_]^(p) < a^{p). 
(This sequence is obtained by induction: let fr be the section in H with the highest order 
of vanishing, and define fr-i inductively as a section in H with the highest possible order 
of vanishing at p among all sections which are linearly independent of the first i sections 
fr,..-, fr-i+1- Then ai{p) = ordp(/i).) 

Let Xq be a reduced strongly semistable curve over k, let G = (V, E) be the dual graph 
of Xq, and for any f G 1/, let X^ be the corresponding irreducible component of Xq. When 
G is a tree, the curve Xq is called of compact type: in this case, Pic(Xo) is compact. 
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(Recall that in general, we have an exact sequence of algebraic groups 

^ H^{G,Z)(S)G.m Pic°(Xo) ^ Yl ^ 0.) 

veVo 

Let Xq be a curve of compact type. A crude limit L over Xq is by definition the data 
of a gj^ L„ = Hy) over X^ for each vertex v £ V, called the Xy-aspect of L, such that 
the following property holds: If the two components Xu and Xy of Xq meet at a node p 
corresponding to an edge {u, v} in E, then 

(6) af^{p) + a^-^{p) > d 

for all < i < r. A crude limit linear series is a refined limit linear series if all the 
inequalities in ^ are equalities. 

Let r be the metric graph associated to G and let ^Xq be the regularization of Xq (c.f. 



Section 2.2). For each vertex v of G, let Dy be a divisor of degree d on X„ in the divisor 
class defining Cy (i.e., C{Dy) ~ The subspace Hy C H^(Xy, C{Dy)) can be naturally 
regarded as a subspace of K{Xy). Let r be a fixed vertex of G and let denote G considered 
as a rooted tree with root r. For any vertex u ^ t in G, consider the unique path from 
u to r in G and let be the adjacent edge to u on this path. Let Xy be the node of Xu 
corresponding to the edge Cy Consider the divisor V = Dr ® ^^y^v^G) degree d on 

€Xq defined by 



(7) Dr := d(x), := D^, and Du := Dy — d{xu) for u ^ x. 

We will see below that D has rank at least r in ^Xq. In order to derive a more precise 
characterization of crude limits in terms of a suitable rank function, we need to introduce 
a refined notion of rank for divisors on a metrized complex of curves. 

6.2.1. A refined notion of rank for divisors on a metrized complex. Let £ be a metrized 
complex of algebraic curves, F the underlying metric graph with model G = (y,E), and 
{Cy} the corresponding family of smooth projective curves over k. Suppose we are given, 
for each v G V, a non-empty K-linear subspace Fy of K{Xy). We denote by the collection 
of all Fy. Define the T-rank of a divisor T) on £, denoted r(j; jr(2?), to be the maximum 
integer r such that for any effective divisor £ of degree r, there exists a nonzero rational 
function f = {/r; {/,,}} on with fy £ Fy for aU v £V, such that V + div(f) - £: > 0. 

The following proposition provides an upper bound for jr in terms of the maximal 
dimension of Fy for v G ^(G). 

Proposition 6.2. Let s = max (O, maXj,gy((;;)(dimK(i<'t,) — 1)) . Then for any divisor T) on 
(J, we have r,ixQ,T{'^) < s. 

Proof. If (i\m^{Fy) = for some f , then either r(r^jr(T)) = (if P > 0) or r^^jr['D) = — 1 
(otherwise), and the proposition holds. For the sake of contradiction, suppose now that 
r^^jr(T>) > 5 + 1 > 1. Let u be a vertex with s = dim.f^(Fy) — 1. For any effective divisor Ey of 
degree s+l on Xy, there exists a rational function f = {/r; {fv}} on £ with fy S Fy such that 
P-£: + div(f) > 0, where £: = (s + l)(v)®^^. This shows that L'r - (s + l)(w) +div(/r) > 0. 
For a generic choice of Ey, we can assume that the slopes of fr on the edges adjacent to v 
are fixed jGKj (see also jHMYj and [SI Section 2.1] for a discussion of the cell decomposition 
of \D\ for D G Div(r)). For the divisor Dy = Dy -t-div^(/r), this shows that for any generic 
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choice of Ey on Xy, there exists an element fy £ Fy with D'y — E + div(/t,) > 0. This 
contradicts the assumption that 6.\m^{Fy) = s + 1, since Fy can define a hnear system of 
projective dimension at most s on Xy. □ 

6.2.2. Characterization of limit linear series in terms of the refined rank function. We retain 
the terminology from the previous sections. Let Xq be a curve of compact type, G = {V, E) 
the dual graph, CXq the regularization of Xq, and let L be a collection of g^'s Ly = (Cy, Hy) 
on Xy, one for each v . Fix a root vertex x and divisors Dy G T>\v{Xy) such that 
C{Dy) ~ Cy, and let V be the divisor defined by Q. Denote by % the family of all 

Hy C H\Xy,C{Dy)) C 

Theorem 6.3. T/ie following two assertions are equivalent: 

(i) L is a crude limit gj^ on Xq. 

(ii) rtXo,H{V) = r. 

Proof. By the results in Appendix [A| in calculating rirxo^uiT^) we can restrict to effective 
divisors in Div(CXo)z. In this case, since G is a tree, we can suppose that all the rational 
functions on F which appear in the calculation of r^Xo,H arise via linear interpolation from 
integral functions /g : ^ — t- Z. Since G is a tree, the data of an integral function fc on V is 
equivalent, up to an additive constant, to an assignment of labels Oyy G Z to any oriented 
edge uv of G such that Oyy = —Oyy for any {u, v} G E. (Each edge {u, v} gives rise to two 
oriented edges uv and vu; for any integral function fc ■ V ^ Z, a^y = f{u) — f{v).) 

In what follows, we denote by py the unique parent of a vertex v ^ t in the rooted tree 
Gr. Recall that the K-point of Xy which corresponds to the edge {py,v} is denoted by Xy. 
For any child of f in Gr, we denote by y„ the K-point of Xy which corresponds to the edge 
{v,u}. 

(i) =^ (ii): Let L be a crude limit gJJ; we want to show that rtrx^^ni'^) = By Propo- 
sition 6.2, we have r^XoM^) — so it will be enough to prove the reverse inequality 
fcXo^H (^) ^ Let 8 = Eg ® Ylvi^viG) effective divisor of degree r in Div(CXo)z- 

We need to show the existence of an integral function fc on V and rational functions 
fyGHyC K{Xy) such that V-S + div(f) > 0, for f = (/g; fy, v £V). 

The proof of the existence of /g, {fv}vGV goes by induction on the distance to r, starting 
from the root and going towards the leaves. Roughly speaking, this is done in the following 
way. If in a given step of the induction we are at some vertex v, then we assign integer 
values Qyu to all the oriented edges vu for any child of u of u in the rooted tree Gv and we 
also choose the rational function fy on Xy. This is done in a way which will guarantee that 
at the end of the procedure, for the resulting rational function f = (/g; fy, v £ V), we have 
V-£ + div(f) > 0. 

To describe the details of the edge-labeling procedure, we need to introduce some extra 
notation. For any vertex v, let Eg{v) be the sum of Eciy) and all the integers Eg{w) for 
w a descendant of v in the rooted tree Gr: 

Eg{v) = Eg{v) + J2 ^g{w). 

w a descendant of v 

We have the recursive equation 

Eg{v) = Eg{v) + Yl ^g{v). 

u a child of v 
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We claim that there exists an assignment of integer labels ^ ^vpv 

< d to any oriented 

edge vpv of G, V £ V \ x, such that Properties (1) and (2) below are satisfied. (Note that 
o-Pvv = —o-vp^ and {v,py} cover all the edges of G.) 

For any such assignment, let = and for any vertex v ^ t, denote by Hy the subspace 
of Hy which consists of all the global sections of C{Dy) with an order of vanishing at at 
least equal to d — Uuv > 0. 

(1) For any vertex v ol G, has dimension at least Eg{v) + 1. 

(2) There exists an element /„ E Hy which has an order of vanishing at least Uuy at yy 
for any child u of v. 

Note that by the first property (1) above, if v ^ x, fy has an order of vanishing at least 
d — CLyp^ at Xy. Recall that Dy = Dy — d{xy) and ayu = —auy For v = x, there is no and 
we let ayp^ = 0. Therefore, for any vertex v, the two properties (1) and (2) above imply 
that 

Dy + Qyp^ (Xy) + ^ Uyu (Vu) + div{fy) > 0. 

u a child of v 

It follows that for the resulting rational function f on CXq, we will have T> — £ + div{f) > 
as desired. So we are left to prove the claim. 

We provide a constructive proof by inductively assigning values to a„p„, starting from 
the root and going down toward, the leaves. Let v be a vertex of G such, that civpv 

has 

been assigned a value and Hy has dimension at least Eg{v) + 1. Note that for v = r, since 
Eg{^) = deg(f ) = r and dmii^{H^) = r + 1, we have (i\m^{H-c) = Eg{'^) + 1. Thus the base of 
the induction holds trivially. We now show the existence of an assignment of non-negative 
integers < auy < d to the oriented edges uv for any child u of v, and the existence of an 
element fy e Hy C H^{Xy, C{Dy)) such that: 

• Property (1) holds for any child u of v, i.e., Hu has dimension at least Eg{u) + 1, 
where Hy is the subspace of H^ consisting of all global sections of C{Du) whose 
order of vanishing at Xy is at least d — auy ■ 

• Property (2) holds for v and fy, i.e., fy has order of vanishing at least ayy at yy for 
any child u of v. 

To construct such an assignment of values < auy < d, we proceed as follows. For each 
child u of t;, by Condition ^ applied to u and v, we have 

af^ iVu) + a^liixu) > d 

for all < i < r. In particular, for i = Eg{u), we have 

a^" - ^ .{xu) >d-al\ (yu). 

Define auy ■= a^£ (n)^^"-^' ^^^^ the above inequality reads a^"^ {u)^^^^ ^ d — ayy By 
the definition of the sequence a^", this shows that the space of sections in Hy whose order 
of vanishing at Xu is at least d — ayy has dimension at least Eg{u) + 1; thus Property 
(1) is satisfied for any child u of v. It remains to show the second condition, namely the 
existence of fy G Hy with the required orders of vanishing at the points yy. By the definition 
of the sequence a^" , the subspace of sections in Hy whose order of vanishing at y„ is at 
least auy = a^" AVu) has codimension at most Eg{u) in Hy. A posteriori, the subspace 
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of sections in Hy with an order of vanishing at least a^^ at y„ has codimension at most 
Eg{u). Therefore the space of sections in Hy with the required orders of vanishing at each 
point Uu for children u oi v has codimension at most X]„ a child of « -^G < Eg{v). Since 
dimi^Hy > Eg{v) + 1, we infer the existence of satisfying Property (2). 

(ii) =^ (i): Suppose that r(r^y^{V) = r. We first observe that for any other choice of a 
vertex r' as root, if T>' denotes the corresponding divisor on £, then T) and V differ by 
a principal divisor div(f) for a rational function f = (/c; = 1, t> S F) on CXq. Thus 
rdfliiV') = r as well. This shows that the choice of r is arbitrary, and so it will be enough 
to prove the validity of Condition ([6| for u = r and a child u of r. Let < z < d. For 
any effective divisor £ = {{r — i){v) + i{u)) © {Ey + Eu), where Ey and Eu are two effective 
divisors of degree r — i and i on Xy and respectively, there must exist a rational function 
f = (/g; fw,w G y)), fw G Hyj, such that V — £ + div(f) > 0. For any two adjacent v 
ertices w and z in G, let a^z = f{w) — f{z) as before. Since for any vertex w x, Dy, 
has degree zero, a simple induction starting from the leaves and going towards the root 
shows that a^p„ > 0. This in particular implies that + div(/j) — E^ — auviVu) > 0, and 
Dy + div(/„) — Ey — {d — auz){xu) > 0. For a generic choice of E^ and Ey, we can assume 
that Our = a is a constant. In other words, there exists an integer < a < d such that 
the sublinear system of (resp., Hy) which consists of those sections with an order of 
vanishing at least a (resp. d — a) at yy (resp. Xy) has projective dimension at least r — i 
(resp. i). By the definition of the sequences a^'{-) and a^"(.), this simply means that 

'iUu) > a and a^"^{xu) > d — a, and thus, a- "(?/«) + a^^-{xu) > d, which is Condition ^ 
for the two irreducible components and Xy of Xq. □ 

Corollary 6.4. Let k he of characteristic zero. Then L is a refined limit series iff rir '^^{D) = 
r and all the ramification points of Ly are smooth points of Xy for all v S V{G). 



Proof. This is a direct consequence of Theorem 6.3 above and the Pliicker formula, c.f. |EH| 



Proposition 1.1]. □ 

We note that the a priori dependence of the family T-L on the X„-aspects Ly can be 
removed, and recovered from the condition on the rank, in the following sense. For any 
crude limit L on Xq with X„-aspect Ly = {Cy, Hy), choose a divisor Dy G DW^{Xy) with 
Cy ~ C{Dy). Two divisors V and V in Div((rXo)z are called combinatorially equivalent if 
they differ by the divisor of a rational function on (CXq of the form f = (/r, {fv)v£v) with 
all fy constant. 



The following result is essentially a reformulation of Theorem 1.9 from the Introduction 
and easily implies the result stated there. 

Theorem 6.5. Let Xq be a curve of compact type and CXq the regularization of Xq. Then 
there is a bijective correspondence between the following: 

• Pairs {L,{Dy}) consisting of a crude limit L on Xq and a collection of divisors 
Dy on Xy with Ly ~ C{Dy) for any irreducible component Xy of Xq; and 

• Pairs {Ti, [T>]), where % = {Hy}, Hy is an (r + 1)- dimensional subspace of K,{Xy) 
for each v £ V , and [T>] is the combinatorial linear equivalence class of a divisor 
V G Div(CXo)z of degree d on CXq with rirxQ,H{'^) = 

In particular, the data of a crude limit on Xq is equivalent to the data of a pair {H., [V]) 
with ritXo,H(P) = r. 
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Proof. We already know by Theorem 6.3 that any crude Hmit gives a pair (Ti, [T>]) with 

Let H he a collection of (r + l)-dimensional subspaces C K{Xy) for v G V, and let 
P be a divisor of degree d in Div(CXo)z with r(iXo,n{'^) = We show the existence of a 
gJJ Cy = {Ly, Hy) OB. (oT each v £ V such that the collection L = {L^} defines a crude 
limit on Xq, and such that V is (combinatorially) linearly equivalent to the divisor 
associated to L by ([T]). 

Write V = Dr ® J2veV(G) Since T has genus zero, for any vertex v in V{G) there 
exists a rational function /r,^; on T such that Dp + div(/r,t,) = d{v). Define := + 
divt,(/r,i,). Let Cy := C{Dy). We claim that i^^, C jC^,); this amounts to showing 

that div(/t,) + Dy>Q for any fv & Hy. If we denote by //^ the subspace of consisting of 
all rational functions in with this property, it will be enough show that d[mi^{H!^) = r + 1. 

First, we note that for any rational function f-p on F with Dp + div(/r) > 0, we have 
div^(/r,t;) — divt,(/r) > 0. Indeed, Dr + div(/r) > implies that for any edge e adjacent 
to V, the slope of fr in the tangent direction corresponding to e is bounded above by the 
sum of the coefficients D-piw) of the points w lying on the connected component of F \ {v} 
which contains the edge e. This sum is precisely the slope of fr,v in the tangent direction 
corresponding to e. 

For any effective divisor of degree r on Xy, let £y = r{v)(BEy be a corresponding divisor 
on €Xq. Since r(rxo,n{'^) = ^! there exists a rational function f = {fr',fw,w G V{G)} such 
that div(f)+P— iff, > 0. Since div(/)+L' > 0, we have Dy = Dy+divy(fr^y) > -Di,+divt,(/r). 
By the definition of div(f) on CXq, this implies that div(/t,) + Dy — Ey > 0, in particular 
fy belongs to H'y. Since this holds for any Ey, we infer that the linear series on Xy defined 
by H'y has (projective) dimension r and so Hy = Hy. We conclude that Ly = {Cy, Hy) is a 
0^ on Xt,, and thus the collection of Ly for v defines a crude limit L on Xq. 

Let T)^ be the divisor associated to L by ([T]). By the explicit definition of T)^ in terms 
of Dy and a root r G T^, it is straightforward to see that T)^ and T) differ by the divisor of a 
rational function f = {fr] fv = G V{G)) on ^Xq for a rational function fr on F defined 
by an integral function / : 1/ — )• Z. □ 

6.3. Limit linear series for metrized complexes. Let C be a metrized complex of 
algebraic curves over k, F the underlying metric graph with model G = {V,E), and {Cy} 
the corresponding collection of smooth projective curves over k. 

We define a (crude) limit on C to be the data of a pair (T-L,!)) consisting of a divisor 
D of degree d on (t and a collection ?^ of (r + l)-dimensional subspaces Hy C K{Gy), for 
V G V{G), such that re;_^(P) = r. 

Remark 6.6. Since rg;-^(P) < r,i{'D) for all 7^ as above and all P G Div(£), it follows 



immediately from Theorem 3.2 that for any limit q"^ on C we have if d > 2/7 or r > (7, then 
r + g < d (Riemann's inequality), and if V is special then r < d/2 (Clifford's inequality). 
For curves of compact type, these inequalities are established (by a completely different 
proof) in jEH|. 

Theorem 6.7. Let X be a smooth proper curve over IC, X a semistable model for X , and let 
£X be the metrized complex associated to X. Let D a divisor on X and let = {C{D),Hrj), 
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for C H^[X,C{D)) C he a on X. For any vertex v G V, define Hy as the 

K-vecto r spac e defined by the reduction to K{Cy) of all the rational functions in H^^ (c.f. 
Section 



4-11), and let T-L = {Hy}y^v Then the pair {t^^{D),'H) is a limit on CX. 



Proof. By Lemma 4.3, all the subspaces Hy have dimension r+1 over k. By Proposition 6.2 
we only have to show that rirx,'H ^ ^- By the results in Appendix [A| it suffices to show that 
for any effective divisor £ G Div(£X) of degree r supported on a subset R = [j^ Ry of CX, 
with Ry C Cy{K) \ Ay of size gy + 1, there exists a rational function f = (/r; /„, v £ V{G)) 
on (tX such that fy G Hy for all v e V and div(f) + t^^{D) — £ > 0. For any such £, 
there exists an effective divisor of degree r on X such that t^^{E) = £. S ince L'q is a 
0^ on X, there exists a rational function / G Hj^ such that D — E + div(/) > 0. Let 

f = {fr',fv,v G V{G)) be the rational function on £X defined by /. We conclude that 
Tf^{D-E + div{f)) = Tf^{D)-£ + Tf^idiy{f)) = rf^p) + div(f) > 0. Since fy G H 



this shows that r^^.w > r as desired. □ 



For the regularization €Xq of a strongly semistable curve Xq over k, Theorem 6.7 can be 
reformulated as follows. Let (p : X ^ Spec be a regular smoothing of Xq over a discrete 
valuation ring R and let = (CrpHrj) be a over the generic fiber Xjj of (/>. Consider 
an extension £ of to A", and let £o be the restriction of C to Xq. Let P be a divisor 
on €Xq in the linear equivalence class of Tr{Co), where vr : Pic(Xo) — )■ ©^gy(c) Pic(Xt,) is 
as in Section [2j There exists a family T-L = {-ffj;}?;ev{G) of + l)-dimensional subspaces 
Hy C K-{Xy) such that rcxo.'nl^) = ^- Iii addition, can be explicitly constructed as 
follows. For any vertex v, let fcv '■ ^(G) — )• Z be the integral function such that for the 
rational function = {fcv', fu = 1, n G V{G)) on <tXQ, the divisor V + div(/G'^^) is v- 
reduced. Consider the extension £ ( J2y fG,viu)Xu ) of £^ to X and let Hj^ ^ be the closure 
oiH^mH^{X,C{j:^fG,v{u)Xu)). Define i?, := ^/^.Jx. andr,(L^) ■.= lv,n). Finally, 
for any v £ V let = © Z^weV -^n be the v-reduced divisor linearly equivalent to V, 
and define dy := Vy{v) = deg(DJJ). 

Theorem 6.8. Let Xq he a strongly semistable curve over k and ^Xq the regularization of 
Xq. For any regular smoothing vr : X — )■ SpeciZ of Xq over a discrete valuation ring R, 
T^{Lr^) as defined above is a limit on Xq- In addition, for each vertex v G V{G) we have 
Hy C H^ (Xy , C{Dl^)) , so that [C[D^),Hy) defines a on the irreducible component Xy 
ofXo. 



We conclude this section with the following strengthening of Theorem 6.7 which will be 



used in ^ 6.5 



Theorem 6.9. Let X be a smooth proper curve over K, X a semistable model for X, 
and let CX be the metrized complex associated to X. Let D be a divisor on X and set 
= T^^^D). Let = {C{D),Hri) be a q"^^ on X and let T-L = {Hy}y,^v be as in the 
statement of Theorem \6.T\ Let E° be an effective divisor of degree e supported on the smooth 
locus of the special fiber of X, and define £° = (£'p,{ii^°}) G Div(£X) by letting Ey be the 
restriction of E° to Gy and setting E^ = J2vev ^^s{Ev)i''^)- Suppose that Hy C L{Dy — E°) 
for all V. Then the pair (D — £°,T-L) is a limit g^_g on CX. 

Proof. In the view of the results in Appendix A, the proof is similar to the proof of Theo- 
rem 6.7, by requiring each subset Ry C Gy{K,) \Ay to be disjoint from the support of Ey. For 



any effective divisor £ of degree r supported on R = {j Ry, the proof of Theorem 6.7 shows 
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that there exists a rational function f = (/r; A, f € V{G)) such that V — S + div(f) > 0. We 
claim that in fact T> — £ + div(f) — £° > 0, which implies that (D — £°, %) is a limit 0jj„g on 
as desired. To see this, note that since = Ylvi^v ^^^{^v){'^) div(/r) > Ey — Dr 
by hypothesis, it suffices to prove that the v-component of div(f) is at least the u-component 
oi£ + £° -Vloi all v£V, i.e., 



(8) div(f), := div(/,) + div,(/r) > E, + E^ - D,. 

If z G supp(£'°), then since supp(£'°) is disjoint from Av D supp(divj;(/r)) we have 
div(f)i,(z) = div{fy){z), and since supp(£^°) is disjoint from D supp(£'^) we have Ev{z) = 
0. Thus ^ holds in this case since i^^, C L{Dy — E°) implies that div(/^,)(z) > E°{z) — 
Dy{z). On the other hand, if z supp(ii^°), then E°{z) = and thus ^ holds because by 
assumption we have div(f) > £ — V and in particular div(f)„(z) > Ey{z) — Dy{z). 

Thus Q is valid for all z ^ Cy{K) as desired. □ 

6.4. Remarks on completion and smoothing. Given a divisor D of degree d and rank 
r on C, one may ask if there exists a collection T-L = {Hi}, with Hi an (r + l)-dimensional 
subspace of K{Ci) for all i, such that r(j;-^(D) = r. (Recall that we always have r^^y^(T>) < 
r(j;(P).) If so, we say that V can be completed to a limit on <t. Moreover, Theorem 



6.7 



shows that if X is a smooth proper curve over K, (D, L^) is a on X, and is the metrized 
complex associated to a semistable model X for X, then the associated pair {Tf^{D),'H) 
(which we call the specialization of (T>, %)) is a limit g^ on £X. We say that a limit g^ (P, %) 
on a metrized complex C over k is smoothable if there exists a smooth proper curve X over 
K such that C = <tX for some semistable model X of X and [V^T-L) arises the specialization 
of a limit g^ on X. Note that by the results in [ABBR] . every val(]K*)-rational metrized 
complex £ over k is of the form <t = CX for some smooth proper curve X over K and 
some semistable model X of X, where YaliW') -rational means that the edge lengths in G 
all belong to the value group of K. 

In this section, we show by example that not every divisor T) of degree d and rank r 
on a metrized complex C can be completed to a limit g^, and not every limit g^ on a 
val(]K*)-rational metrized complex C is smoothable. 



Example 6.10 (A degree d rank r divisor which cannot be completed to a limit gJJ). Consider 
the weighted graph T depicted in Figure [T] (with arbitrary edge lengths), and let C be a 
metrized complex whose underlying weighted metric graph is T. For any point p in C^, ~ P^, 
consider the degree 2 divisor P = 2[v) © 2(p). We claim that P has rank 1 on C but cannot 
be completed to a limit q\. The fact that D has rank 1 is straightforward and left to the 
reader. Assume for the sake of contradiction that there exists a limit q\ (^,P) on £. Let 
xi-,X2-,X2, (resp. yi, 2/2, 2/3) be the points of Cy = (resp. Cj := Cy^) corresponding to the 
three edges of F. Fix i G {1,2,3}, choose a point qi 7^ yi in Cj and let £ = [vi) © (g^). 
For any rational function f on £ such that T> — £ + div(f) > 0, the fact that Cj has genus 
one implies that diVt,-(/r) > '^{yi), since there is no rational function on Ci whose divisor is 
(Qi) ~ (yi)- Therefore div(/r) = 2(fj) — 2{v). Restricting f to Cy gives a rational function 
fi on Cy with div(/j) = 2(xj) — 2{p). Since {'H,'D) is by assumption a limit Q2, we must 
have /i,/2,/3 G Hy. But a simple calculation shows that the fi are linearly independent, 
implying that dimf^{Hy) > 3, a contradiction. 
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Vi V V3 

Figure 1. A weighted metric graph underlying a metrized complex possess- 
ing a degree 2 rank 1 divisor which cannot be completed to a limit Q2- 

Remark 6.11. If the residue field k of K has characteristic different from 2, any hyperelliptic 
metric graph which cannot be realized as the skeleton of a hyperelliptic curve over K provides 
an example of a divisor of degree two and rank one on a metrized complex C over k (with 
all curves Cv isomorphic to P^) which cannot be completed to a limit 02- (There are 
many examples of this phenomenon presented in [ABBRj . which also contains a complete 
characterization of all hyperelliptic metric graphs which can be lifted to a hyperelliptic 
curve over IC.) Indeed, it is possible to show that any limit §2 on a metrized complex (t 
provides a finite harmonic morphism of degree two from C to a metrized complex of genus 
zero (in the terminology of [ABBRJ ). By the main lifting result in [ABBRJ . such a finite 
harmonic morphism can be lifted to a degree two map from a smooth proper curve X/M. 
with associated metrized complex C to P^, which implies that the underlying metric graph 
of a is the skeleton of a hyperelliptic curve over K. 

Example 6.12 (A limit which is not smoothable). This phenomenon occurs already in 
the compact type case: the original paper of Eisenbud-Harris on limit linear series |EH| 
provides an example (Example 3.2 of loc. ait.) of a limit g| which cannot be smoothed; we 
recall their example here. 

The metrized complex C in question is associated to a semistable curve Xq with two 
components meeting transversely at a point p; one of the components is a hyperelliptic 
curve Y of genus at least 4 and the other component Z has genus zero. The point p is a 
ramification point of the 02 ^^'^ without loss of generality we may assume that p 

corresponds to the point on P^ = Z. The dual graph G of Xq has two vertices vy and vz 
connected by a single edge, which may take to be of length one in F. Now define a divisor 
P on C by setting Dr = 4.{vz),Dz = 4(oo), and Dy = 0. If we define V. = {Hy^Hz}, 
where Hy = H^{Y,A{p)) and Hz is the span of 1 , + t^,t^ (with t a local parameter at 



on P^), then by |EH| Example 3.2j and Theorem 6.3 above, the pair iV^T-L) defines a limit 
gl on C (It is also not hard to show this directly using our definitions.) 

Eisenbud and Harris give the following argument showing that this limit cannot be 
smoothed. The incomplete linear series {A[(X)),Hz) on Z is base-point free and defines a 
morphism (/> : Z — )• P'^ which is birational onto its image. If {'D,'H) could be smoothed then 
we could view it as the generic fiber of a degree 4 morphism 0^ : X — )■ P'^ which is also 
birational onto its image, but then (j)y^{X) would be a plane quartic of geometric genus at 
least 4, which is absurd. 



Remark 6.13. Despite examples like Example 6.12 above, Eisenbud and Harris also prove 
some positive results about smoothing, e.g. Theorem 3.4 in loc. cit.. It would be very 
interesting to prove similar results for limit linear series on curves of non-compact type in 
the sense of the present paper. 
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6.5. Application to bounding the number of rational points on curves. In this 
section, we explain how limit linear series on metrized complexes of curves can be used to 
illuminate the proof of a recent theorem due to E. Katz and D. Zureick-Brown |KZBj and 
put it into a broader context. 

Let K he a number field and suppose X is a smooth, proper, geometrically integral curve 
over K of genus g >2. Let J be the Jacobian of X, which is an abelian variety of dimension 
g defined over K. If the Mordell-Weil rank r of J{K) is less than g, Coleman |Coj adapted 
an old method of Chabauty to prove that if p > 2*7 is a prime which is unramified in K and 
p is a prime of good reduction for X lying over p, then ^X{K) < #X(Fp) + 2g — 2. Here X 
denotes the special fiber of a smooth proper model for X over the completion Op of Ok at p 
and Fp = Ok/P- Stoll ^ improved this bound by replacing 2g — 2 with 2r. Lorenzini and 
Tucker |LTj (see also |MPj ) proved the same bound as Coleman without assuming that X 
has good reduction at p; in their bound, ^(Fp) is replaced by X^™(Fp) where jC is a proper 
regular model for X over Op and X^"^ is the smooth locus of the special fiber of X. Katz 
and Zureick-Brown combine the improvements of Stoll and Lorenzini- Tucker by proving: 

Theorem 6.14. Let K be a number field and suppose X is a smooth, proper, geometrically 
integral curve over K of genus g >2. Suppose the Mordell-Weil rank r of J{K) is less than 
g, and that p > 2g is a prime which is unramified in K. Let p be a prime of Ok lying over 
p and let X be a proper regular model for X over Op . Then 

#X{K) < #X^'^(Fp) + 2r. 

In order to explain the main new idea in the paper of Katz and Zureick-Brown, we first 
quickly recall the basic arguments used by Coleman, Stoll, and Lorenzini- Tucker. (See |MPj 
for a highly readable and more detailed overview.) Assume first that we are in the setting 
of Coleman's paper, so that r < g, p > 2g is a. prime which is unramified in K, and X 
has good reduction at the prime p lying over p. Fix a rational point P G X{K) (if there 
is no such point, we are already done!). Coleman associates to each regular diff'erential co 
on X over Kp (the p-adic completion of K) a "definite p-adic integral" /p w G Kp. If 14hab 
denotes the vector space of all uj such that Jp u} = for all Q G X{K), Coleman shows 
that dimT4hab > g — r > 0. Locally, p-adic integrals are obtained by formally integrating a 
power series expansion for uj with respect to a local parameter. Using this observation and 
an elementary Newton polygon argument, Coleman proves that 

#X{K)< (i + ^q)' 

QeX(Fp) 

where is the minimum over all nonzero co in V^hab of ord^o;; here oj denotes the reduction 
of a; to A. If we choose any nonzero uj G V^hab, then the fact that the canonical divisor 
class on A has degree 2g — 2 gives 

QeX(Fp) QeX(Fp) 

which yields Coleman's bound. 

Stoll observed that one could do better than this by adapting the differential u to the 
point Q rather than using the same differential uj on all residue classes. Define the Chabauty 



44 



OMID AMINI AND MATTHEW BAKER 



divisor 



^chab = ^ "-q(Q)- 
Q6X(Fp) 



Then Dchab and — D^hah are both equivalent to effective divisors, so by Clifford's in- 
equality (applied to the smooth proper curve X) we have r(L'chab) '■= ^*^(-C^chab) — 1 < 
^deg(Dchab)- On the other hand, by the semicontinuity of h'^ under specialization we have 
h^{Dchab) > dimV^hab ^ 9 — r. Combining these inequalities gives 



< 2r 



Q6X(Fp) 

which leads to Stoll's refinement of Coleman's bound. 

Lorenzini and Tucker observed that one can generalize Coleman's bound to the case of 
bad reduction as follows. Let X be a proper regular model for X over Op and note that 
points of X{K) specialize to X'^™(Fp). One obtains by a similar argument the bound 

(9) #X{K)< Yl (l + ^Q 

QeS=™{Fp) 

where Uq is the minimum over all nonzero w in V^hab of ordgW; here uj denotes the reduc- 
tion of uj to the unique irreducible component of the special fiber of X containing Q and 
dimV^hab > g — r > as before. Choosing a nonzero u E Vchab as in Coleman's bound, 
the fact that the relative dualizing sheaf for X has degree 2g — 2 gives the Lorenzini- Tucker 
bound. 

In order to combine the bounds of Stoll and Lorenzini- Tucker, we see that it is natural 
to form the Chabauty divisor 

^chab = ^ ^q{Q) 
OeS="'(Fp) 

and try to prove, using some version of semicontinuity of and Clifford's inequality, that 
its degree is at most 2r. This is the main technical innovation of Katz and Zureick-Brown, 
so we state it as a theorem: 

Theorem 6.15 (Katz-Zureick-Brown). The degree o/Dchab oit most 2r. 



Combining Theorem 6.15 with ^ yields Theorem 6.14 As noted by Katz and Zureick- 



Brown, if one makes a base change from Kp to an extension field K' over which there is a 
regular semistable model X' for X dominating the base change of X, then the corresponding 
Chabauty divisors satisfy D'^^^^t^ > -Dchab- (Here D'^^^^ is defined relative to the K'-vector 
space l^hab ~ ^chab (^K K' ] onc docs not want to look at the Mordell-Weil group of J over 



extensions of K.) In order to prove Theorem 6.15 we may therefore assume that X is a 
regular semistable model for X (and also that the residue field of K' is algebraically closed) . 

Let d = deg(-Dchab)- We now explain how to prove that d < 2r when X is a semistable 
regular model using limit linear series on metrized complexes of curves. Our proof is more 
direct than the one given in [KZB] : in particular, we do not need to introduce an "avoidance 
variant" of Clifford's inequality as in [KZB]. 
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Proof of Theorem 6.15 . Let s = d\m.K> V^chab ~l^fl'~''^~1^0- We can identify V^-^^^ with 
an (s + l)-dimensional space W of rational functions on X in the usual way by identifying 
H^{X,Q.\) with L{Kx) = {/ : div(/) + ETx > 0} for a canonical divisor Kx on X. 
The divisor Dchab on X*^™ defines in a natural way a divisor P = {-Dpi {^i;}} of degree 
d on the metrized complex £X associated to X: the divisor Dy is the restriction of -Dchab 
to and Dp = ^vi^v(G) deg(-Di;)(f )• We promote the divisor Kiix — V to a, limit linear 
series £ = (Kir^f — V, {Hy}) on (TX by defining to be the reduction of W to C„ for each 
u E V{G). By the definition of -Dchab) each element of vanishes to order at least 

at each point Q in supp(Z)ti 



1.^ 



By Theorems 

particular, we must have rgx(J^£ X~^ ) ^ 9~ 

for metrized complexes (Theorem 3.4) implies that r^rxiKirx—'D) < ^{2g—2—d). 
these inequalities gives d < 2r as desired. 



and 6.9, £ is a limit 92g-2-d 
1. On the other hand, Clifford's inequality 

Combining 

□ 



7. Example: Generic chains of genus-one curves 

In this section, we apply the theory developed in the previous section to the example of 
a generic chain of genus-one curves, and provide an analysis of the Brill-Noether theory of 
the corresponding metrized complexes. As we will see, the description of ranks of divisors 
on such metrized complexes turn out to be quite similar to the example considered in Cools 
et. al. |CDPR] of a generic chain of genus-one metric graphs. In particular, we provide 
an interpretation of the lingering paths of [CDPRj in terms of the ry-function introduced in 
Section [5} In addition, we show that every divisor of degree d and rank r on such a metrized 
complex can be completed to a limit g^, which does not hold for metrized complexes in 
general. 

In addition to providing a concrete illustration of how to work with limit linear series on 
metrized complexes in practice, we hope that our analysis of this example provides some 
insight into the relationship between the proofs given in Eisenbud-Harris [EH] and [CDPRj 
of the non-existence part of the Brill-Noether theorem in algebraic geometry. The upshot 
of our analysis is that a generic chain of genus-one curves is Brill-Noether general not only 
with respect to limit linear series (which is known, see |U1H IW]) but also with respect to 
the (unrestricted) rank function, while the tree of rational curves with genus-one tails used 
by Eisenbud and Harris is only Brill-Noether general with respect to limit linear series. In 
this sense, the Brill-Noether theory of a generic chain of genus-one curves admits a more 
'purely combinatorial' analysis: one can prove that such curves are Brill-Noether general by 
a purely graph-theoretic argument, while for the reducible curves treated by Eisenbud and 
Harris one has to carefully study gluing conditions for certain spaces of rational functions. 



7.1. Rank of divisors on a generic chain of genus-one curves. In Section 5.1.1 we 
provided a formula for the rank of divisors on a metric graph F = Fi V r2 obtained as a 
connected sum of two metric graphs Fi and F2. The discussion there can be generalized 
in a straightforward way to the context of metrized complexes as follows. Suppose the 
underlying graph of a metrized complex <t has a bridge edge e, and denote by Ci and €2 
the two metrized complexes obtained by removing the edge e from C Denote by xi and X2 
the points of Ci and €2, respectively, corresponding to the edge e. 

Consider now two divisors Vi and P2 on and €2, respectively, and denote by V the 
divisor on £ whose restriction to each £j is precisely Vi. For a non- negative integer s, define 
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Figure 2. The dual Figure 3. The dual graph of 

graph of a chain of a tree of rational curves with 

genus-one curves. genus-one tails. 

r/(s) to be the smallest integer k such that r^-^{'Di + k{xi)) = s. Then 
(10) rz(p) = mm{s + rt^{V2 - r]{s){x2))}. 

s>0 



Formula (10) is very handy for dealing with metrized complexes £ whose underlying 
graph is a path, and essentially allows one to determine the rank of an arbitrary divisor on 
£ in a recursive way. Since our primary purpose here is to study chains of genus-one curves, 
we will restrict to this case, but it is not difficult to generalize the analysis that follows to 
chains of curves of arbitrary genus. 

Consider a metrized complex <t whose dual graph G is the vertex-weighted graph with 
vertices uq, fi, . . • , Wn, Vn+i of genus 0, 1, 1, 1, 0, respectively, depicted in Figure [2] The 
edge lengths are immaterial since G has genus zero; we may assume without loss of generality 
that every edge has length one. Denote by Co, Ci, . . . , C„, C„+i the curves corresponding 
to the vertices uq, vi, • • . , Vn+i, where Co and Cn+i are rational curves and the other Cj 
are of genus one. At some point later we will suppose that for any genus-one curve Cj in £, 
1 < i < n, the marked points Xi,yi on Cj corresponding to the two edges of C adjacent to 
Vi (namely {vi,Vi-i} and respectively) are generic. We will refer to such C as a 

generic chain of genus-one curves (though it has two rational curves as tails; the rational 
tails make no difference from a purely mathematical point of view but they help to simplify 
the presentation of our arguments) . 

Consider now a divisor V = Dr® Y]l=o A of de gree d on <tX. We are interested in 
determining how large the rank of V can be. Since the answer depends only on the linear 
equivalence class of P, we can and will assume that V is fo-reduced. Since the underlying 
metric graph of is a path and Cn+i has genus zero, it is easy to see that Dy is entirely 
supported on the vertices of F and Dn+i = 0. 

Consider the edge Cj = in F, and denote by ^j^i and £j^2 the two metrized 

complexes obtained after removing Cj, which contain yi and Xj+i, respectively. Denote by 
Vi^i and Vi^2 the restriction of V to Cj^i and ^i^2 respectively, and let r/j : N U {0} — )• Z 
be the function defined above for the bridge edge Cj in F. (Note that Vi^i and Vi^2 are 
well-defined since by our assumption Dy is entirely supported on the vertices of F.) We 



LINEAR SERIES ON METRIZED COMPLEXES OF ALGEBRAIC CURVES 



47 



have the following relation coming from (10): 



ritx{T^) = min{s + re:^,2(A,2 - r?i(s)(xj+i))}. 

s>0 

It follows that the rank of D is determined as soon as the functions r]i are determined. 
In addition, the functions rji satisfy similar recursive equations, as we will show in just 
a moment. We first note that rjQ has a particularly simple description. Denote by do the 
coefficient of Dr at vq. Since the curve corresponding to vq is rational, we have i]q{s) = s—do 
for any s > 0. 

Suppose now that we already know the function r/j : N U {0} — t- Z. To determine 
we consider in the metrized complex ^i+i.i the bridge edge e^+i whose removal gives the 
metrized complex and the curve Cj+i seen as a metrized complex on a single vertex. 
By definition, r]i+i{s) is the smallest integer satisfying r<t._^^ + ?7j+i(s)(yi+i)) = s. 

The recursive relation satisfied by the left-hand side of this equation gives 

(11) s = re;,+i,i(A+i,i+??i+i(s)(yi+i)) = min{t+rc,+i(A+i+?/i+i(s)(yi+i)-??i(t)(xi+i))}. 

It follows that the function ryj+i can be calculated from the values of iji and the rank function 
on Cj+i. As a consequence, once we know rjn we can determine the rank of P. 

7.1.1. Brill-Noether theory on a generic chain of genus-one curves. Consider now a divisor 
V = Dr © Y17=o ^ °^ degree d, that we suppose to be vo-reduced. We may and do 

suppose in addition that Di is effective for each i > 1. This easily implies: 

• For 2 > 1, each Di is of degree at most one. 

• If deg(-Di) = 1, then Di = {zi) for a point Zi on d \ {xi}. 

We now present a criterion for the rank r(r(P) to be at least r. Note that in taking the 



minimum in (11), the values of any function rji over t > r + 1 are automatically larger 
than r. In addition, the recursive equation relating r^j+i to r]i does not involve the value 
of rji on larger integers. This means that if we are just interested in knowing whether or 
not r(r{T)) > r, we can restrict all functions rji to the set {0, . . . , r} and consider the values 
r/i(0), . . .,rji{r). 

The following proposition summarizes the basic properties of rji, and gives a necessary 
and sufficient condition for r^(T)) > r in terms of the values of rji{r). 

Proposition 7.1. Let r he a non-negative integer. Then: 

(i) For i = 0, we have rjo{s) = s — do for all s. 

(ii) For each i, we have r/i(0) < rji{l) < • • • < ryj(r). 

(iii) r^{'D) > r if any only if for any i = 0, . . . ,n we have rji{r) < 0. 

Proof. We have already proved (i). Statement (ii) is a direct consequence of the definitions 
of the rank function and rji : we have 

r-£,,i(A,i + (mis + 1) - l){y^)) > r£,,i(A,i + Vi{s + l){yi)) -l = s 

and therefore ??i(s) < r/i(s + 1) — 1. 

The "only if" direction in (iii) is a simple consequence of our assumption that P is 
?;o-reduced. Indeed, for each i, the divisor — 7/j(s)(xj+i) + 'Di^2 is f j+i-reduced. Thus 
r^r. ^{—rji{s){xi+i) + I'i,2) > if and only if —rji{s){xi^i) + (zi+i) has non-negative rank 
on Cj+i. Since Xj+i / Zi^i, this is possible only if rji(s) < 0. 
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To prove the other direction, we use the formula 

r€x{T>) = min{s + rc„+^{Dn+i - ?7n(s)(2;„+i))}. 

Since C^+i ~ P"*^ and 

rf>i{Dn+i - rjn{s){xn+i)) > > -?7n(0 + r- s>r-s, 

we obtain r^xi"^) ^r. □ 



We now use the recursive equation (11) to relate the values of ?7i+i to the values of rji. 
For fixed i, (11) tells us that 

rc,+i(A+i + r]i+i{s){yi+i) - m{t){xi+i)) >s-t 

for every t < s, with equality for some value of t. Moreover, the inequalities for t < s — 2 
are implied by the inequality for t = s — 1. Indeed, since r]i{s — 1) — > s — 1 — t and 
Cj+i is of genus one, the inequality for s — 1 implies that 

rc,+ADi+i +rii+i{s){yi+i) - ??i(t)(xi+i)) > rc,+i (A+i + r/i+i(s)(yi+i) - r?i(s - l){xi+i)) 

+s-t-l 
> s-t. 



Therefore the minimum in (11) is achieved for t = sovt = s — 1. For these two values of t 
we have 

(12) rc,+i(A+i +??i+i(s)(yi+i) -r/j(s)(xi+i)) > 0, and 

(13) rQ+i(A+i +rii+i{s){yi+i) -Vi(.s- l)(xj+i)) > 1, 

and 7/i+i(s) is defined in such a way that one of the two above inequalities is an equality. 
The following cases can happen: 

(a) A+i = 0. 

(b) A+i = (zi+i) for a point Zi+i G Q+i \ {xj+i}. 

In case (a), equations (12) and (13) tell us that ryj_|_i(s) = rji{s) + 1 for any < s < r. 
In case (b), since Cj+i is of genus one, we have r/j+i(s) G {r]i{s) , r]i{s) — 1}. In addition, 
r/j+i(s) = r]i{s) - 1 if and only if 

(1) (zi+i) + {7]i{s) - l)(yi+i) - r]i{s){xi+i) ~ in d+i (by Equation (l2^ ); and 

(2) - 1) < Vi{s) - 2 (by Equation ([isf). 

Since Xj+i and y^+i are generic points of Cj+i, relation (1) above can be satisfied by at 
most one value of < s < r. In other words, we have ??i+i(t) = ??i(t) for all < t < r 
except possibly for one value of s satisfying properties (1) and (2) above, for which we will 
have r]i+i{s) = r]i{s) -1. 

Consider now 7]o, . . . ,rin as vectors of Z''^^ with basis eo, • • ■ , e,- and define 

A := {a(0)eo + • • • + a{r)er \ a{0) <■■■ < air) < 0} C 

Following |CDPRj . a lingering lattice path in A of length n is a sequence of vectors 
oq, . . . ,an in A such that for each i exactly one of the following holds: 

• Oj+i = ai + Yll=o 

• Oj+i = Ui — eg for some < s < r 

• Oj+i = ai. 
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A lingering lattice path is called of type (d, do) if ao = "^gi^ ~ do)ss and the number of 
i such that aj+i = Oi — eg is d — do. By the above discussion, each t;o-reduced divisor V 
of degree d and rank at least r defines a lingering path 770, . . . , ry^ in ^ of type {d, do) with 
d = deg(P) and do = deg(L'o)- 

The following theorem, which is strongly reminiscent of the main results of |CDPR| . 
summarizes the Brill-Noether theory of a generic chain C of genus-one curves. Denote by 
W^(C) the locus of divisor classes of degree d and rank at least r in Picrf((t). 

Theorem 7.2. The map W^(C) — )• A sending a divisor D to the lingering lattice path 
associated to the unique vo-reduced divisor linearly equivalent to D is a surjection onto the 
union of the family of lingering paths in A of type {d, do) for some r < do < d. In addition, 
the fiber over a lingering path oq, • . . , On of type {d, do) is isomorphic to the product of the 
punctured curves Ci \ ({xj} U Bi) over all indices i such that Oi = Qi_i, where Bi is a finite 
set of points in Ci determined by ai. 

Proof. The proof is almost implicit in the discussion preceding the theorem. Note that a 
divisor V corresponding to a lingering path of type {d, do) must have Do of degree do, and 
this determined Do up to linear equivalence since Co ~ P^. Moreover, the divisors Z?i+i for 
i > are completely determined as follows: 

• If Oj+i = Oi + ^^Cs, then A+i = 0. 

• If aj-|_i = Oi — Cg for some s, then -Dj+i = (^j+i) for the unique point Zj+i in 
Ci+i \ {xi+i} with the property that (zj+i) + {r]i{s) - l)(yi+i) - r]i{s){xi+i) ~ in 
Cj+i. 

• If aj+i = ai, then -D^+i can be (zi+i) for any point Zj+i of Cj+i \ {xj+i} which 
does not belong to the finite subset -Bi+i C Cj+i consisting of those points z with 
{z) + {ai{s) — l)(yj+i) — ai{s){xi+i) ~ in Cj+i for some integer < s < r with 
a(s - 1) < a{s) - 2. 

• Dn+i = 0. 

Since the lingering lattice path we started with is of type {d, do), the divisor V constructed 
in this way will have degree d. It is easy to see that T> is iiQ-reduced. Moreover, by the 
definition of rji we have rji = ai for all i < n, which shows that D £ WJ^{€), proving 
surjectivity. The explicit description of the fibers of the map — )• A follows from our 
discussion of the possible choices for the points Zi in the case where Oi = Oj-i. □ 

Corollary 7.3. Let p = n — {r + l){n — d + r) . Then for any lingering path a = ao, . . . , a„ 

of type {d, do), the dimension of the fiber over a in the map A is at most p + r — do- 



Proof. First note that by Theorem 7.2, the dimension of the fiber in question is the number 
of indices i with ai = Oj-i, so we just need to bound the number of such indices. The 
argument is similar to the reasoning in |CDPRj . Let P be a vo-reduced divisor whose image 
is the lingering lattice path a. Since the degree of P is d, there are exactly n — d + do indices 
i with a{i + 1) = a{i) + e^. The coordinate an{r) is equal io r — do + n — d + do — Or, 
where is the number of indices i such that Oj+i = ai — Cr- This shows that Or > r-\-n — d. 
The number Og of indices i such that Qj+i = a, — Cg is at least a^, so the number of indices 
i with Oj+i = ai is at most n — (r + l)aj. — n + d — do- A simple calculation shows that this 
is at most p + r — do- □ 

Corollary 7.4. If p = 0, then the map VV^(C) A is a bijection from to the set of 
lingering paths of type {d, r). In addition, r]n{s) = s — r for any s = 0, . . . ,r. 
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Proof. Let 2? be a vo-reduced divisor of degree d and rank r. Obviously do > r. Since p = 0, 



the dimension of each fiber is at most r — do. Thus r = do, and by Theorem 7.2 we get a 
bijection between and the set of hngering lattice paths of type {d, r) in A. 

For the second statement, note that by the proof of Corollary |7.3[ when p = the number 
Us of indices i with cti+i = — e<j is equal to r + n — d for s = 0, . . . , r. In addition, do = r 
implies that r/o(s) = s — r for all s, and thus the number of indices i with Cj+i = + Og 
is equal to n — d + r. A simple calculation now shows that r]n(s) = r]o{s) = s — r for 
s = 0,...,r. □ 

Finally, we show that every divisor class of degree d and rank r on C can be completed 
to a limit g^. The fact that there is no obstruction to doing this is a special property of the 
particular metrized complexes which we are considering in this section. 

Proposition 7.5. Let D be a divisor of degree d and rank r on which we may assume 
without loss of generality to he vo-reduced. Then there exists a collection of K-vector spaces 
% = {Ho, . . . , Hn^i}, with Hi an (r + 1)- dimensional subspace of n{Ci) for all i, such that 
the pair (D, %) represents a limit linear on C 

Proof. We begin by defining the collection H. Since Co is rational, we may assume by 



Corollary 7.4 that Do = do(yo) = f{yo)- For i = 0, define Hq to be the (r + l)-dimensional 



vector space of all rational functions / on Co with r(yo) + div(/) > 0. For any 1 < i < n, 



Equation (12) implies that for each s there is a rational function fi^g on Cj such that 

A + m{s){yi) - r]i-i{s){xi) + div(/i,s) > 0. 

Define Hi = {fifl, . . . , fi,r}- Similarly, define Hn+i to be the (r + l)-dimensional space of 
all rational functions / on Cn+i — with r{xn+i) + div(/) > 0. 

We need to prove that r(ffli{T)) = r. For this, it suffices to show that for each curve Ci, 

and for any si < S2, the intersection of Hi with H^(^Ci, 0[Di — r]i^i{si){xi) + ??i(s2)(yj))^ 

has dimension at least S2 — si + 1. (Here = r]n+i{.) = 0.) This follows from the fact 

that all of the functions fi^s for s = si, . . . , S2 belong to this intersection; indeed, for such s 
we have 

-'ni-lis)ixi) +rjiis)iyi) < -Vi-lisi)ixi) +1]i{s2){yi)- 

□ 



Appendix A. Rank-determining sets for metrized complexes 

We retain the terminology from Section [2| Let £ be a metrized complex of algebraic 
curves, F the underlying metric graph, C = {V, E) the model of F and {Cy}v&v the collection 
of smooth projective curves over k corresponding to In this section, we generalize some 
basic results concerning rank-determining sets [Ll IHKNj from metric graphs to metrized 
complexes. 

Let Rhe a. subset of the union of Cy{K) for v . An effective divisor £ = Ey ® E^ 
on C is said to have support in R if supp(-E'r) ^ V and supp(£'t,) C R. 

A subset R C {^^fzyCviK) is called rank- determining if for any divisor V on r,r{V) 
coincides with the restricted rank r^(P), defined as the largest integer k such that T) — £ is 
linearly equivalent to an effective divisor for all degree k effective divisors f on C supported 
in R. In other words, R is rank-determining if in the definition of rank given in Section [2j 
one can restrict to effective divisors £ with support in R. 
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The following theorem is a common generalization of (a) Luo's theorem [D (see also [ HKNj ) 
that V is a rank-determining set for any loopless model G = {V,E) of a metric graph T and 
(b) the classical fact (also reproved in [L]) that for any smooth projective curve C of genus 
g over k, every subset of C(k) of size g + 1 is rank-determining. 

Theorem A.l. Let <t be a metrized complex of algebraic curves, and suppose that the given 
model G ofT is loopless. Let Rv C Cv{n) be a subset of size gv + ^ (^nd R = U^gyiJt,. Then 
R is a rank- determining subset of 

Let P be a divisor on <t. For any point P G F, denote by = © X]»;ey 
quasi-unique P-reduced divisor on ^ linearly equivalent to T). 

Lemma A. 2. A divisor D on €. has rank at least one if and only if 

(1) For any point P ofT, D^{P) > 1, and 

(2) For any vertex v S V(^G), the divisor has rank at least one on G^. 

Proof. The condition r(r(2?) > 1 is equivalent to riiiV — 8) > for any effective divisor 
£■ of degree one on C For any poi nt P in F \ y, T) — (P) has non-negative rank if and 



only if Dy{P) — 1 > (by Lemma 3.10 ) Similarly, for any v £ V and x G Gv{k), the 



divisor V — {v)® {x) has non-negative rank in C if and only if -Dp(w) > 1 and D"!^ — (x) has 



non-negative rank on G^ (by Lemma 3.10). These are clearly equivalent to (1) and (2), and 



the lemma follows. □ 

Lemma A. 3. A subset R C IJ^gy- Gv{k) which has non-empty intersection with each Ci,(k) 
is rank- determining if and only if for every divisor D of non-negative rank on <t, the following 
two assertions are equivalent: 

(i) r^iV) > 1. 

(ii) For any vertex u £ V, and for any point z £ R Ci Gu{k), D"^ — [z) has non-negative 
rank on Gu 



Proof. In view of Lemma A. 2, for a rank-determining set the two conditions (i) and (ii) 
are equivalent. Suppose now that (i) and (ii) are equivalent for any divisor T) on C By 
induction on r, we prove that r,r{T)) > r if and only if for every effective divisor £ of degree 
r with support in R, r^{'D — £) > 0. This will prove that R is rank-determining. 



The case r = 1 follows by the hypothesis and Lemma A. 2, Supposing now that the 
statement holds for some integer r > 1, we prove that it also holds for r -\- 1. Let T> be 
a divisor with the property that for any effective £ of degree r -\- 1 with support in R, 
r^{D — £) > 0. Fix an effective divisor £ of degree r with support in R. By the base of our 
induction, the divisor D — £ has rank at least one on <t because for any effective divisor £' 
of degree one with support in R, rii{'D — £ — £') > 0. Thus, for any divisor £' of degree one 
on C, re;(P — £' — £) > 0. This holds for any effective divisor £ of degree r with support in 
R. From the inductive hypothesis, we infer that D — £' has rank at least r on (t. Since this 
holds for any effective divisor £' of degree one on (t, we conclude that D has rank at least 
r-h 1. □ 

Let D = Dy ® be a divisor of degree d and non-negative rank on C Define 

l-Drl := > I E Div(F) and Dr ~ E]. 

Note that \Dy-\ is a non-empty subset of the symmetric product F^*^) of d copies of F. 
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Consider the reduced divisor map Red|, : T r('^) which sends a point P G T to Z)f . 
(Recall that = ® J2v is the quasi-unique P-reduced divisor associated to P in 
C) The following theorem extends O Theorem 3] to divisors on metrized complexes. 

Lemma A. 4. For any divisor V = Dy ® S^jD^ of degree d and non-negative rank on C, 
the reduced divisor map is continuous. 

Proof. As with the corresponding result in [A] , the proof is based on an explicit description 
of the infinitesimal behavior of the reduced divisor map Red|) around any point of T. 

Let P be a point of P and let /2 be a tangent direction in F emanating from P. For e > 
sufficiently small, we denote by P + e/2 the point of F at distance e from P in the direction 
of jl. Let = P>p © Z^iiev be the P-reduced divisor linearly equivalent to V in £. 
Then either 

(1) is (P + e/x)-reduced for all sufficiently small e > 0; or 

(2) There is a (maximal) saturated cut 5" in F with respect to T>^ such that P € dS 
and P + e/x 5 for all sufficiently small e > (see Section 3.2 for the definition of 
'saturated'). 

In the first case, Red|, is constant on the segment [P, P + e/2] for all sufficiently small 
e > 0. In the second case, there exists an eo > such that for any < e < eo, the reduced 
divisor P^+'^z^ = D^'^'^^ © 'l^v^v ^v^"^^ has the following description. 

For any sufficiently small 7 > and any positive integer a > 0, we will define below a 
rational function fp'°^^ on F. For an appropriate choice of 7 = 7(e) and a = a(e), we will 
have 2?^+^/^ = T>^ + div(P''^), where f*"'" is the rational function on C given by /p'" on F 
and /t, = 1 on each Cy. 

Let pi, . . . , fls different from z7 be all the different out-going tangent vectors to F at the 
boundary points xi,...,Xs G dS, respectively. (In particular, it might be the case that 
for two different indices i and j). Let 7 > be small enough so that for any 
point X G dS and any out-going unit vector fT tangent to F at x, the whole segment 
{x,x + 7/x* ] lies outside S and does not contain any point of the support of Dr. The 
intervals {xi,Xi + 7/ij] together with [P, P + ^/I] form (a segment on) all the out-going 
edges from S. 

The rational function fp''"^ on F is defined as follows. 

• The restriction of fj^'"^ to S is zero; 

• The restriction of /p"^'"^ to any interval [xi,Xi + 7/ii] is linear of slope —1 for any 
l<i<s; 

• The restriction of fp'°'^ to the interval [P, P + (^)/x] is linear of slope —a; and 

• fp'"'^ takes value —7 at any other point of F. 

It remains to determine the values of 7 and a as functions of e. We will explain in a 
moment how to determine the value of a. Once this has been done, the value of 7 will be 
equal to ae, so that the point P + (-)/? coincides with the point P + efl. It remains to 
determine a. Consider the following two cases depending on whether or not P is a vertex 
of G: 

• If P G F \ y, then a = D^{P) - outdeg5(P) + 1. Since S is a saturated cut in F 
for Dp , we have D^{P) > outdeg5(P), and thus a > 1. 
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• If P = u for a vertex v S V{G), let eo,ei,...,ei be the out-going edges at v 
with respect to S, and consider the points x^^ ,x%^ , . . . ,x%'- in Cv{k) indexed by 
these edges. Suppose in addition that cq is the edge which corresponds to the 
tangent direction /u. Since 5 is a saturated cut with respect to D^, the divisor 
— diVv{dS) = Dy — Yli=oi^v') non- negative rank in C^. Define a to be 
the largest integer n such that — n(x^°) — J2i=i{^l^) has non- negative rank. 
Obviously, a > 1. 

□ 

We are now ready to give the proof of Theorem |A.1[ 



Proof of Theorem A.l. By Lemma A. 3, it is enough to check the equivalence of the following 
two properties for any divisor T> on 

(i) r^iV) > 1. 

(ii) For any u G V and any point z £ Ru = R Ci Cu{k), the divisor DJJ — (z) has 
non- negative rank on Cu- 
lt is clear that (i) implies (ii). So we only need to prove that (ii) implies (i). In addition, 



by Lemma A. 2, Property (i) is equivalent to 

(1) for any point P of L, D^{P) > 1; and 

(2) for any vertex v G V{G), the divisor has rank at least one on Cy. 

So it suffices to prove (ii) =^ (1) A (2). Since cardinality of R^ is + 1, R^ is rank- 
determining in Cy. Therefore, (ii) implies (2). We now show that (2) implies (1). Let Tq 
be the set of all P G L such that -Dp (P) > 1. By the continuity of the map Red|,, Tq is a 
closed subset of T. In addition, since has rank at least one on Cy and D^{v) = deg{D^) 
for every vertex v £ C, we have V cTq. This shows that L \ Fq is a disjoint union of open 
segments contained in edges of C. Suppose for the sake of contradiction that Fq C F, and let 
/ = (P, Q) be a non-empty segment contained in the edge {u, v} of G such that I H Fq = 0. 
We first observe that by the above description of the reduced divisor map, Red|, must be 
constant on the closed interval [P, Q]. To see this, note that for any point Z S [P,Q] and 
any tangent direction fl for which Z + ez? G [P, Q] whenever e > is sufficiently small, we 
are always in the case (1) in the description of Red|,. Otherwise, there would be an integer 
a > such that D^+'^^' = J)^ + div(f('^"'")) for all sufficiently small e > 0. In particular, 
this would imply that Dy^''^{Z + efl) = a > 1, by the definition of f^^'°'\ which implies 
that Z + ez? G Fq, a contradiction. This shows that Red|) is constant on [P, Q]. 

A case analysis (depending on whether P or Q are vertices of the graph or not) shows 
that for a point Z G {P,Q), the cut 5" = F \ {P,Q) is saturated for = . Since 
= = , and S does not contain Z, this contradicts the assumption that is 
Z-reduced. □ 



Theorem A.l has the following direct corollaries. 



Corollary A. 5. Let (t be a metrized complex with underlying metric graph F and with 
model G = {V,E). Let Q be a subgroup o/M which contains all the edge lengths in G. For 
any divisor T> G Div(C)g, we have 

re,g(V)=re(p). 
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Proof. Fix a rank-determining set R C U^gyCt,(«;) as in Theorem A.l Since R is rank- 
determining and any effective divisor £ with support in R obviously belongs to Div(C)g, to 
prove the equality of rc^g(P) and r(r(V) it will be enough to show that the two statements 
r^^g{T>) > and r£(2?) > are equivalent. Obviously, the former implies the latter, so we 
only need to show that if rir{'D) > then r(j;^g(P) > 0. Let f be a vertex of G and T>^ 



the f-reduced divisor linearly equivalent to P. By Lemma 3.10, rir['D) > is equivalent to 
rCy{D^) > 0. Now let D be an element of T)iv{<t)g with rc^(D^) > 0. Since v £ V and Q 
contains all the edge-lengths in G, it is easy to see that T> and T)^ differ by the divisor of a 
rational function f with support in Div(C)g. In other word, P ~ T>'" in Div(C)g. Since 
is linearly equivalent to an effective divisor in Div(^)g (with constant rational function on 
r), we conclude that r^^g{D) > 0. □ 

Corollary A. 6. Let ^Xq be the regularization of a strongly semistable curve Xq over k. Let 
C be a line bundle on Xq corresponding to a divisor T> £ Div(^). Then rc{C) = rirxoij)). 

Proof. This follows from the previous corollary with Q = Z. □ 
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